Got rejected from a FAANG job, because the interviewer didn't like Inorder recursive approach of tree traversal , he asked me to redo the question in O(1) Space. The interviewer specifically mentioned that , recursion or a stack can't be used.