Abuse the hashtable/dictionary/map Luke. Also learn prefix sum. That's enough to pass 90% of these.