Categories
28°C, New York
Home Javascript How to use Stack for Reversal In Javascript

How to use Stack for Reversal In Javascript

Using Iterative Reversal

In this approach, we iterate through each character of the input sentence and use a stack to reverse the characters of each word. When we encounter a space, we pop all characters from the stack to get the reversed word and add it to the result string. Finally, we handle the last word separately after the loop.

Example: Implementation of a program to reverse all the words of a sentence using a stack.

JavaScript 
function reverseWithStack(sentence) {
    let stack = [];
    let reversed = "";
    
    for (let i = 0; i < sentence.length; i++) {
        if (sentence[i] !== " ") {
            stack.push(sentence[i]);
        } else {
            while (stack.length > 0) {
                reversed += stack.pop();
            }
            reversed += " ";
        }
    }
    
    while (stack.length > 0) {
        reversed += stack.pop();
    }
    
    return reversed;
}

let input = "Hello World";
let output = reverseWithStack(input);
console.log(output);

Output
olleH dlroW


Reverse all the Words of Sentence JavaScript

Given a sentence, Our task is to reverse all the words in the sentence while maintaining their order.

Example: 

Input:  "Hello World"
Output: "olleH dlroW"

Below are the approaches to reverse all the words of sentence JavaScript:

Table of Content

  • Using Built-in Functions
  • Using Iterative Reversal

Similar Reads

Using Built-in Functions

In this approach, The function reverseWords takes a sentence as input, splits it into an array of words, iterates through each word to reverse it, and then joins the reversed words back into a sentence. Finally, it returns the reversed sentence....

Using Iterative Reversal

In this approach, we iterate through each character of the input sentence and if we encounter a space, we add the current word (substring from the last space encountered to the current position) reversed to the result string. Then, we reverse the last word append it to the result, and print the reversed sentence....

Using Stack for Reversal

In this approach, we iterate through each character of the input sentence and use a stack to reverse the characters of each word. When we encounter a space, we pop all characters from the stack to get the reversed word and add it to the result string. Finally, we handle the last word separately after the loop....

Tags:
#JavaScript-Program #JavaScript #Web Technologies

Using Iterative Reversal