Create HeightCuboidStack.java

Author: sarthakshishodia20

HeightCuboidStack.java

@@ -0,0 +1,29 @@
+class Solution {
+    // Variation of LIS Babbar Sheet Explaination saari dimensions ko particularly sort kro and pure whole ko sort kro last mein height ko add krte jao agr LIS pattern bn rha hai toh //
+    public int maxHeight(int[][] cuboids) {
+        int n = cuboids.length;
+        for (int[] cuboid : cuboids) {
+            Arrays.sort(cuboid);
+        }
+        Arrays.sort(cuboids, (a, b) -> {
+            if (a[0] != b[0]) return a[0] - b[0];
+            if (a[1] != b[1]) return a[1] - b[1];
+            return a[2] - b[2];
+        });
+
+        int[] dp = new int[n];
+        int ans = 0;
+        for (int i = 0; i < n; i++) {
+            dp[i] = cuboids[i][2];
+            for (int j = 0; j < i; j++) {
+                if (cuboids[j][0] <= cuboids[i][0] &&
+                    cuboids[j][1] <= cuboids[i][1] &&
+                    cuboids[j][2] <= cuboids[i][2]) {
+                    dp[i] = Math.max(dp[i], dp[j] + cuboids[i][2]);
+                }
+            }
+            ans = Math.max(ans, dp[i]);
+        }
+        return ans;
+    }
+}