Amazon interview question

Implement a Depth First Search Tree with alternating layers.