LeetCode 557. Reverse Words in a String III



Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

Example 1:

Input: "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"

Note: In the string, each word is separated by single space and there will not be any extra space in the string.


Reverse each word and then combine to a sentence.

Python Solution

class Solution:
    def reverseWords(self, s: str) -> str:
        words = s.split()
        reversed_words = []
        for word in words:
        return " ".join(reversed_words)
  • Time Complexity: O(N)
  • Space Complexity: O(N)

Leave a Reply

Your email address will not be published. Required fields are marked *