про задачку с интервью

"Задача такая: есть Seq[Seq[String]]; сделать interleave. Я нарисовал tailrec версию, но... но надо было очередь мне впендюрить, конечно, а то не эффективно ж. Ну все равно. Работает."

Так это, меня зацепило, как же это на самом-то деле делать, чтобы эффективно и на структурах данных. Лег спать, перед сном подумал, и быстро понял.

We are having a special kind of tree: a root, and a bunch of branches, each one linear. Now we need to do BFS. For BFS we need a queue. That's the solution.