[platypii]

Sorted list + binary search was 2000pts and ran much faster than the hashmap solution.

[dclara]

Thank you so much for your info. This is something I'm looking for from the beginning of the discussion.

http://www.algolist.net/Algorithms/Binary_search

This is my original answer! I should not sort the input list though since it's not necessary.

But is string.indexOf() will be even faster?