users/wpcarro/scratch/facebook/reverse-string-in-place.py


1
2
3
4
5
6
7
8
9
10
11
12
13
14

# reverse :: [Char] -> ()
def reverse(xs):
    i = 0
    j = len(xs) - 1
    while i < j:
        xs[i], xs[j] = xs[j], xs[i]
        i += 1
        j -= 1

xs = [list("testing"), list("a"), list("to")]
for x in xs:
    print(x)
    reverse(x)
    print(x)