Pergunta de entrevista da empresa Yandex

Some deep details about how to optimise algorithm using tree, cannot recall correctly