English: O (N^2), because the problem is similar to the LIS problem.
Telugu: O (N ^ 2), ఎందుకంటే సమస్య LIS సమస్యతో సమానంగా ఉంటుంది.