Help with a python problem

I am working on a python programming problem and not able to think how to get around it. Could someone help me?

I have an input of non-empty array of disks :

[[2, 1, 2],[2, 2, 8],[1, 3, 1], [2, 3, 4], [4, 4, 5], [3, 2, 3]]

where the 1st element, 2nd, and 3rd element inside the subarrays are width, depth and height respectively of the disks.

Aim is to stack up the disks and to maximize the total height of the stack with the condition “A disk must have a strictly smaller width, depth, and height than any other disk below it”.

I need to write a function that returns an array of the disks in the final stack, starting with the top disk and ending with the bottom disk.

For the above input, the function should return:

[[4, 4, 5], [3, 2, 3], [2, 1, 2]].

Firstly, welcome to the forums.

While we are primarily here to help people with their Free Code Camp progress, we are open to people on other paths, too. Some of what you are asking is pretty trivial in the Free Code Camp context, so you might find that if you’re not getting the instruction and material you need in your current studies, the FCC curriculum will really help you get started. At a modest guess I’d say investing a 4-5 hours working through the curriculum here will really pay off. You can find the curriculum at https://www.freecodecamp.org/learn.

With your current questions, we don’t have enough context to know what you already know or don’t know, so it is impossible to guide you without just telling you the answer (which we won’t do).

It is pretty typical on here for people to share a codepen / repl.it / jsfiddle example of what they have tried so that anyone helping has more of an idea of what help is actually helpful.

Please provide some example of what you’ve tried and I’m sure you’ll get more help.

Happy coding :slight_smile:

1 Like

I will try to rephrase what jeremyLT said:

What help do you expect and what have you tried?

Well you need to sort the subarrays. You got a bunch of sorting algorithms or could use the builtin one.
You also got a couple of additional conditions to omit subarrays which don’t satisfy certain conditions.

Only question that comes to mind is, which value is best suited for sorting - think about which one is the most important.

1 Like