Leetcode 1691. Maximum Height by Stacking Cuboids
Given cuboids whose dimensions can be permuted, pick and stack a subset so each cuboid above has all three dimensions <= the one below, maximizing the sum of heights. After normalizing each cuboid's dimensions this reduces to a DP/weighted-LIS on a partial order of up to 100 items.
Asked at:
Amazon
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
0
Mid July, 2025
Senior
Maximum Height by Stacking Cuboids
Hello Interview Premium
Your account is free and you can post anonymously if you choose.