Space efficient solution O(1)

[davi-maciel]

Add a more space efficient solution and add proper testing. The solution is O(n) time and O(1) space.

[brycedrennan]

Thanks - we don't want to delete any examples that show alternative approaches though. You can fix it or I will eventually add a commit that includes both your solution and the old ones.