Задача на рекурсию: обойти вложенный список произвольной глубины

Для обхода вложенного списка произвольной глубины используют рекурсию: если элемент — список, функция вызывает себя для него; если элемент обычный, добавляет его в результат. Такое решение посещает каждый элемент один раз и работает за O(n).