LC-0344 Easy LeetCode

344. Reverse String

Read the full problem statement on LeetCode.

Difficulty: easy Acceptance: 80% Topics: Two Pointers, String

Reading material

Reference solution (spoiler · python)

# Time:  O(n)
# Space: O(1)

class Solution(object):
    def reverseString(self, s):
        """
        :type s: List[str]
        :rtype: None Do not return anything, modify s in-place instead.
        """
        i, j = 0, len(s) - 1
        while i < j:
            s[i], s[j] = s[j], s[i]
            i += 1
            j -= 1

Solution from kamyu104/LeetCode-Solutions · MIT