add stupid ADT implementation
instead of improving the algorithm. Use this as an excuse to demonstrate how to sparse the test data set