HashedIn by Deloitte Interview Question

Inorder traversal without recursion