Problem O(1) space complexity reversing a character array
Solution(in Go)
func reverseString(s []byte) {
length := len(s)
reverseStringRecursion(s, 0, length - 1)
}
func reverseStringRecursion(s []byte, start int, end int) {
if start >= end {
return
}
s[start], s[end] = s[end], s[start]
reverseStringRecursion(s, start + 1, end - 1)
}