Pergunta de entrevista da empresa SAP

Explain breadth first search and depth first search with an example