LeetCode 344 – Python 3 (Week 06 – 10)

Solution 1

class Solution:
def reverseString(self, s: List[str]) -> None:
“””
Do not return anything, modify s in-place instead.
“””
for i in range(len(s) // 2):
s[i], s[-i-1] = s[-i-1], s[i]

Time complexity is O(n). Space complexity is O(1).