Siemens interview question

Questions about depth first vs breadth first searching