JUSPAY Interview Question

Tree Traversal without extra space