Is line 15 in the brute force solution completely unnecessary? The solution does not mutate the list so checking the length of the list adds nothing. This line should be moved to be before the recursive call. This version of the implementation just causes confusion.
