Unfortunately it seems this is all about the data structure that you use as opposed to an actual solution. Native scala collection types such as ListBuffer timed out for me, however if you use an Array as you would in Java it works, granted you have the correct logic. Disappointing.