Description
https://leetcode.com/problems/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.
Explanation
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:
reversed_words.append(word[::-1])
return " ".join(reversed_words)
- Time Complexity: O(N)
- Space Complexity: O(N)