Как проверить функцию удаления дублей из списка

Условие

Практическая задача: функция получает список строк и возвращает уникальные значения в порядке первого появления, не меняя вход. Составьте минимальные примеры и предложите алгоритм.

Ответ

Используйте множество уже встреченных строк и отдельный список результата. Проверяйте пустой вход, отсутствие дублей, повтор одного значения и смешанный порядок.

Пример Python: result=[]; seen=set(); для каждой строки, отсутствующей в seen, добавьте её в обе структуры. Вход ['b','a','b','c','a'] должен дать ['b','a','c']. Сравнение строк здесь чувствительно к регистру. Ожидаемое время O(n) без учёта стоимости хеширования строк, память O(k) для k уникальных значений.