Microsoft interview question
(First Interview) Implement an TreeIterator class that implements an iterator interface
Interview Answer
Anonymous
13 Aug 2019
Used BFS to traverse the tree adding nodes to a queue. hasNext() checks that the queue is not empty, next() polls element from the queue, adds its children to the queue and returns the element