Tag Archive for: max

Max subarray length which sum not bigger than the main array length

Possible sub-arrays for [1, 2, 3, 4]

[1],
[2], [1, 2],
[3], [1, 3], [2, 3], [1, 2, 3],
[4], [1, 4], [2, 4], [1, 2, 4], [3, 4], [1, 3, 4], [2, 3, 4], [1, 2, 3, 4]