Microsoft Interview Question
(First Interview) Implement an TreeIterator class that implements an iterator interface
Interview Answer
Anonymous
Aug 13, 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