I recently participated in a competition where I was asked this question. Given an array with lengths what is the area of the biggest rectangle that can be made using ALL the lengths. The lengths can be added but not broken in between.
[ 4,2,4,4,6,8 ] given this array the best we can do is make a rectangle of sides 8 and 6 like this.
giving an area of 8 * 6 = 48.
I am a beginner and even after a long hard think about how to do it I am unable to get anywhere. I am not looking for a solution but any clue to nudge me in the right direction would be appreciated.