The specifications indicate that "Your solution should be recursive," while this is not tested. While "should" is a bit of a washy word, other specifications like "Your solution should be 'in place' meaning it return the original object, not a copy." are explicitly tested.

For example, iterative stack-based solutions like this work just fine. This line in the specifications should either be tested or reworded as a hint.