Reverse in place
To reverse a list without making a new one, keep one position at the front and one at the back. Swap the two items, then move the front position one step right and the back one step left. Stop when they meet or cross.
Write reverse_in_place(items) that reverses the list in place using this
method and returns it. The point is to practise the two moving positions
rather than call reverse or use slicing.
reverse_in_place([1, 2, 3, 4]) -> [4, 3, 2, 1]
def reverse_in_place(items):
...