Garmin Interview Question

Reverse a string in O(1) space and O(n) time