BNY Interview Question

Reverse a stack recursively, without using extra containers.