Turing interview question

Recursion coding challenge that was medium difficult, I can't post it here it would be cheating