def reverseWords(self, s):
        """
        in-place without allocating extra space

        :type s: a list of 1 length strings (List[str])
        :rtype: nothing
        """
        self.reverse(s, 0, len(s))
        i = 0
        while i < len(s):
            j = i+1
            while j < len(s) and s[j] != " ":
                j += 1

            self.reverse(s, i, j)
            i = j+1
dataset/ETHPy150Open algorhythms/LeetCode/186 Reverse Words in a String II.py/Solution.reverseWords/original