Pergunta de entrevista da empresa Microsoft

(First Interview) Implement an TreeIterator class that implements an iterator interface

Resposta da entrevista

Sigiloso

13 de ago. de 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