Please see my other comment in this thread for the `reduce`-based solution that requires no extra data structures. They're not that hard to get rid of!