Re:Stripe CTF3: Distributed Systems is live
by platypii on Friday January 24, 2014 @07:24PM
(#7119177)
Sorted list + binary search was 2000pts and ran much faster than the hashmap solution.
[ Parent
| on HN ]
Re:Stripe CTF3: Distributed Systems is live
by dclara on Friday January 24, 2014 @07:45PM
(#7119281)
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?