Краткий ответ

Sequence гарантирует только последовательный проход от начала к концу через итератор. Обратный обход требует возможности получить предыдущий элемент, поэтому обобщённая функция должна принимать как минимум BidirectionalCollection либо сначала материализовать последовательность в массив.

Исторический контекст

Абстракция Sequence отделяет самую базовую возможность коллекций — последовательное получение элементов — от дополнительных возможностей, таких как индексы, повторный обход или движение назад. Это позволяет описывать потоковые источники данных, генераторы и другие структуры без требования хранить все элементы в памяти.

Обратный обход намеренно не входит в контракт Sequence: для однонаправленного или потенциально однопроходного источника такая операция может быть невозможна без предварительного накопления элементов.

Постановка проблемы

Если функция принимает только Sequence, она не знает, можно ли обратиться к предыдущему элементу, существует ли стабильный индекс или разрешён ли повторный проход. Попытка развернуть такую последовательность напрямую либо невозможна на уровне ограничений протокола, либо приведёт к неверному предположению о возможностях конкретного источника.

Материализация решает задачу, но имеет последствия: нужно прочитать всю последовательность, выделить память под элементы, а для однопроходного источника исходные данные могут быть израсходованы.

Подробное решение

Для обратного обхода без копирования требуется ограничение BidirectionalCollection. Этот протокол предоставляет операции движения индекса как вперёд, так и назад, поэтому reversed() может вернуть представление последовательности в обратном направлении.

func reversedValues<S: BidirectionalCollection>(_ collection: S) -> S.Reversed {
    collection.reversed()
}

func reversedAnySequence<S: Sequence>(_ sequence: S) -> [S.Element] {
    Array(Array(sequence).reversed())
}

В первом варианте reversed() обычно создаёт ленивое представление ReversedCollection: элементы не копируются, а обход выполняется через обратное движение индексов. Стоимость перемещения зависит от конкретной коллекции; наличие BidirectionalCollection не означает автоматическую поддержку произвольного доступа.

Во втором варианте сначала создаётся Array, поэтому решение работает с любым конечным Sequence. Цена — время и память порядка размера последовательности, а также немедленное потребление всех её элементов.

Ограничение просто Collection недостаточно: Collection гарантирует повторный обход и индексы, но не гарантирует операцию перехода к предыдущему индексу. Для обратного обхода нужен именно BidirectionalCollection.

Ситуация из практики

Сервис получает события как Sequence, который может быть ленивым источником сетевых или файловых данных. Нужно вернуть события в обратном порядке для отчёта.

Вариант с изменением ограничения на BidirectionalCollection эффективен и не создаёт копию, но неприменим к исходному потоковому источнику. Вариант с материализацией в Array универсален, однако требует дождаться окончания чтения и выделить память под весь набор данных.

Если отчёт действительно требует полный обратный порядок, выбирают материализацию и явно учитывают лимит размера входа. Если же источник уже является BidirectionalCollection, используют reversed() как представление, чтобы избежать лишнего копирования.

Что кандидаты часто упускают

Меняет ли reversed() исходную коллекцию?

Нет. Обратный обход не является мутацией исходной коллекции. Для BidirectionalCollection результат обычно представляет исходные элементы через другую последовательность индексов, поэтому изменение исходной изменяемой коллекции может повлиять на допустимость ранее полученных индексов и представлений согласно правилам конкретного типа.
Почему ограничения Collection недостаточно для обратного обхода?

Collection гарантирует наличие индексов и возможность повторного обхода, но не обязуется поддерживать переход к предыдущему индексу. Минимальный протокол, описывающий движение в обе стороны, — BidirectionalCollection; именно он добавляет необходимую операцию.
Почему материализация не является эквивалентом ленивого reversed-представления?

Материализация полностью потребляет исходный Sequence и создаёт независимое хранилище элементов. Она делает обратный обход возможным для однонаправленного источника, но платит за это памятью порядка O(n) и дополнительным проходом. Ленивое представление BidirectionalCollection не копирует элементы, однако применимо только при наличии гарантированного обратного движения по индексам.