Amazon Interview Question

Print the elements of a binary tree in spiral order without using extra space (Constant space complexity)