5 ms·
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) Spac
by rronalddas 5y ago
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.