Maybe you should say that the partition must have size greater than ceil(log2(x)/2)), since you test this at the test suite. The total number of partitions that a number has may be huge, even if we consider only unique sets (ignoring the order): a sum of binomial coefficients from 1 to the number-1 (where there is only one possible set of ones).
1052 Solvers
17150 Solvers
63 Solvers
348 Solvers
Sum the elements in either diagonal of a square matrix
178 Solvers
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!