Question d’entretien chez Paytm

Spiral Tree Traversal : solved using 2 stacks but he asked to solve again using recursion