diff --git a/354 Max Envelopes b/354 Max Envelopes new file mode 100644 index 0000000..6db4646 --- /dev/null +++ b/354 Max Envelopes @@ -0,0 +1,23 @@ +public static int maxEnvelopes(int[][] arr) { + + Arrays.sort(arr,(a, b)->{ + if(a[0]==b[0]) return b[1] - a[1]; + else return a[0]-b[0]; + }); + + int n=arr.length; + int[] dp=new int[n]; + int maxLen = 0; + for (int i =0;i arr[j][1]) { // compare height. + dp[i] = Math.max(dp[i], dp[j] + 1); + } + } + maxLen = Math.max(maxLen, dp[i]); + } + + return maxLen; + } +