Solution 1 - Two-Pointer Swap

Swap characters from the outside inward to reverse the array in place.

TimeComplexity: O(n)

SpaceComplexity: O(1)

""" 0344.1 - Reverse String - Solution 1 - Two-Pointer Swap """

class Solution:
    def reverseString(self, s) -> None:
        l, r = 0, len(s) - 1
        while l < r:
            s[l], s[r] = s[r], s[l]
            l += 1
            r -= 1

if __name__ == "__main__":
    a = list("hello")
    Solution().reverseString(a)
    print(a)

0344 - Reverse String

Solution 1 - Two-Pointer Swap