Reverse Words in a String II Python Solution

lcpy gen -n 186   # by problem number
lcpy gen -s reverse_words_in_a_string_ii   # by problem name

Input: s = ["t","h","e"," ","s","k","y"," ","i","s"," ","b","l","u","e"]
Output: ["b","l","u","e"," ","i","s"," ","s","k","y"," ","t","h","e"]

Input: s = ["a"]
Output: ["a"]

class Solution:
    # Time: O(n)
    # Space: O(1)
    def reverse_words(self, s: list[str]) -> None:
        def reverse(left: int, right: int) -> None:
            while left < right:
                s[left], s[right] = s[right], s[left]
                left += 1
                right -= 1

        reverse(0, len(s) - 1)
        start = 0
        for i, ch in enumerate(s):
            if ch == " ":
                reverse(start, i - 1)
                start = i + 1
        reverse(start, len(s) - 1)