From f15f03b1d6f45a1d1253c8e8b274a50987818eb8 Mon Sep 17 00:00:00 2001 From: Gleb Koval Date: Mon, 8 Nov 2021 13:00:57 +0000 Subject: [PATCH] reverse-string --- reverse-string/sol.go | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 reverse-string/sol.go diff --git a/reverse-string/sol.go b/reverse-string/sol.go new file mode 100644 index 0000000..12776e7 --- /dev/null +++ b/reverse-string/sol.go @@ -0,0 +1,12 @@ +package main + +// Time: O(n) +// Space: O(1) +func reverseString(s []byte) { + l := len(s) + for p := 0; p <= (l-1)/2; p++ { + tmp := s[p] + s[p] = s[l-p-1] + s[l-p-1] = tmp + } +}