Afaik best case of finding an element in a list is fast as anywhere else.
Re:On Interviewing Programmers
by partyboat1586 on Thursday July 09, 2020 @09:30AM
(#23779934)
Hash map is O(1), List is O(N). Unless it's a really small data set the hashmap will be faster. I don't think OP wanted best case.
(And hash map are not even that difficult, but I got asked stuff much more complex than that...)