Search:

It's pseudo code :P Yeah, subArray isn't really defined but there are several ways to create the method (or a similar one which doesn't re-allocate a new array each call).

Recursion is just simplify the problem until it becomes trivial.

So first you need to identify a trivial problem that can easily be solved, say an array with 0 elements. If you have nothing to...