A while back, I worked on N26 coding exercise and found the problem quite entertaining. Figured to share it:
Correct, with minor test comments (should not use Thread.sleep(…)) and not entirely efficient but clean and 100% test driven solution can be found here and backup: here.
I think this exercise worth while, do it just for fun and giggles :)