Algorithm challenge: the Partition Problem

I edited my answer because I inverted yes/no :smiley:

I remembmer a hiring test from Dropbox, it had to be done in C lang IIRC. It was kind of the same problem but it was in two dimensions: given a square of N * N tiles, and a list of boxes of n*m tiles, write an algorithm that packs the most boxes into the big square.

2 Likes