Grokking Algorithms: An illustrated guide for programmers and other curious people

by Aditya Y. Bhargava

When you’re writing a recursive function involving an array, the base case is often an empty array or an array with one element. If you’re stuck, try that first.