Pergunta de entrevista da empresa QBurst

Explain depth-first search, which is used to solve the knights tour problem