Bungie Interview Question

A problem around a single class with two interface methods to be completed. This question was heavy on data structures and algorithms related programming. It would be easy to write a working solution, but not one that scales well, this is where the real challenge is.