Reverse Words in a Sentence

Home/

Blog/

1 min read

Oct 15, 2025

Content

Problem Statement

Hint

Try it yourself

Solution

Solution Breakdown

import re
def reverse_words(sentence):
    sentence = re.sub(' +', ' ', sentence.strip())
    sentence = list(sentence)
    str_len = len(sentence)
    str_rev(sentence, 0, str_len - 1)
    start = 0
    for end in range(0, str_len + 1):
        if end == str_len or sentence[end] == ' ':
            str_rev(sentence, start, end - 1)
            start = end + 1
    return ''.join(sentence)
def str_rev(_str, start_rev, end_rev):
    while start_rev < end_rev:
        _str[start_rev], _str[end_rev] = _str[end_rev], _str[start_rev]
        start_rev += 1
        end_rev -= 1
s = 'Hello World!'
print(s)
print(reverse_words(s))

Solution ExplanationRuntime complexityThe runtime complexity of this solution is linear, O(n)O(n).Memory complexityThe memory complexity of this solution is constant, O(1)O(1).

Solution Breakdown#

The essence of this algorithm is to reverse the words in a string by a two-step method using two pointers, effectively manipulating the string in place. Initially, the entire string is reversed, which correctly repositions the words in reverse order. However, due to this reversal of the string, the corresponding characters of words are also reversed. To correct the order of the characters, iterate through the string, and identify the start and end of each word, considering space as a delimiter between words. Set two pointers at the start and end of the word to reverse the characters within that word. By repeating this process for each word, the method effectively achieves the goal without requiring additional memory.

Convert the string, sentence, into a list of characters and store it back in sentence.
Get the length of the sentence and store it in str_len.
Define a str_rev function to reverse the entire list of characters sentence.
Set the start pointer start to 0 and iterate over the range from 0 to str_len + 1 using the pointer end. When encountering a space or reaching the end of a word, reverse the characters of the word using the str_rev function with sentence, start, and end - 1 as arguments. Update the start pointer start to end + 1.
Join the list of characters back into a string using join(sentence).
Return the reversed string.