Reverse string

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)   
}

Official explanation