Hashcode 2016 Practice Problem solution

This program was written in C++ as a solution to Hashcode 2016 practice question. This code is fairly optimized and scored well with some test input. Feel free to fork.