BNY interview question

Reverse a stack recursively, without using extra containers.