Search
⌘K

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

Amazon


Question Timeline

See when this question was last asked and where, including any notes left by other candidates.

Mid July, 2025

Amazon

Amazon

Senior

Maximum Height by Stacking Cuboids

Comments

Your account is free and you can post anonymously if you choose.