Perhaps a cleaner and more readable approach, though it uses O(N) space.