Каким образом реализовать поиск элемента по ключу с временной сложностью O(n)?

Компании, где спрашивали

OZON