Pregunta de entrevista de Yandex

Tree traversal,zigzag iterator, merging intervals, perfect square