about summary refs log tree commit diff
path: root/users/wpcarro/scratch/facebook/reverse-string-in-place.py
diff options
context:
space:
mode:
Diffstat (limited to 'users/wpcarro/scratch/facebook/reverse-string-in-place.py')
-rw-r--r--users/wpcarro/scratch/facebook/reverse-string-in-place.py14
1 files changed, 14 insertions, 0 deletions
diff --git a/users/wpcarro/scratch/facebook/reverse-string-in-place.py b/users/wpcarro/scratch/facebook/reverse-string-in-place.py
new file mode 100644
index 0000000000..72cd6c27a3
--- /dev/null
+++ b/users/wpcarro/scratch/facebook/reverse-string-in-place.py
@@ -0,0 +1,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)