• + 1 comment

    For what it's worth: The author's solution uses high-level language features that overlook the gotchas of managing a dictionary of 100,000 entries.

    For those of you playing along with C, it seems you must invoke an efficent sorting alogritm and an efficent searching algoritm - which are implied through the use of Map. Otherwise, your program will execute too slowly and timeout. I had success using the qsort() and bsearch() functions. If I maybe so bold, I would argue this is not an "easy" problem in the case of C.