Meta Interview Question
Make a binary tree in order iterator
Interview Answer
Anonymous
Oct 8, 2016
Use a stack, each point add left node till you see a null, at each pop, add the right node of the popped node and recurse left.
Make a binary tree in order iterator
Anonymous
Use a stack, each point add left node till you see a null, at each pop, add the right node of the popped node and recurse left.
Check out your Company Bowl for anonymous work chats.