Напиши класс FlatIterator, который принимает список списков целых чисел и реализует интерфейс Iterator: hasNext говорит, остались ли элементы, а next возвращает следующее число, проходя все вложенные списки по порядку. Заранее копировать все элементы в один общий список нельзя.
~15 мин голосом
Как подойти
Проверяют умение реализовать ленивый итератор с состоянием: правильно держать два уровня обхода, пропускать пустые вложенные списки и соблюдать контракт Iterator — идемпотентный hasNext, next без предварительного hasNext, NoSuchElementException в конце.
Интервьюер задаст этот вопрос и послушает. Думай вслух, проси подсказку, если нужно. Закончил — пауза или «Я ответил», через минуту здесь балл и какие пункты закрыты.