w3resource

JavaScript Exercises: Move the nth element from the bottom of the stack to the top

JavaScript Stack: Exercise-19 with Solution

Write a JavaScript program to implement a stack and move the nth element from the bottom of the stack to the top.

Sample Solution:

JavaScript Code:

class Stack {
  constructor() {
    this.items = [];
  }

  push(element) {
    this.items.push(element);
  }
  pop() {
    if (this.isEmpty()) {
      return "Underflow";
    }
    return this.items.pop();
  }
  peek() {
    return this.items[this.items.length - 1];
  }
  isEmpty() {
    return this.items.length === 0;
  }
  size() {
    return this.items.length;
  }
  
moveNthToBottom(n) {
    if (n > this.items.length || n < 1) {
      throw new Error('Invalid input');
    }
    const removed = this.items.splice(n - 1, 1)[0];
    this.items.push(removed);
    return this.items;
  }
  
displayStack(stack) {
  console.log("Stack elements are:");
  let str = "";
  for (let i = 0; i < stack.items.length; i++)
    str += stack.items[i] + " ";
  return str.trim();
 }      
}

let stack = new Stack();
stack.push(100);
stack.push(200);
stack.push(300);
stack.push(400);
stack.push(500);
stack.push(600);
stack.push(700);
console.log(stack.displayStack(stack));
n = 2;
console.log("Move the nth element from the bottom of the stack to the top, where n = "+n);
stack.moveNthToBottom(n)
console.log(stack.displayStack(stack));
n = 5;
console.log("Move the nth element from the bottom of the stack to the top, where n = "+n);
stack.moveNthToBottom(n)
console.log(stack.displayStack(stack));
n = 7;
console.log("Move the nth element from the bottom of the stack to the top, where n = "+n);
stack.moveNthToBottom(n)
console.log(stack.displayStack(stack));

Sample Output:

Stack elements are:
100 200 300 400 500 600 700
Move the nth element from the bottom of the stack to the top, where n = 2
Stack elements are:
100 300 400 500 600 700 200
Move the nth element from the bottom of the stack to the top, where n = 5
Stack elements are:
100 300 400 500 700 200 600
Move the nth element from the bottom of the stack to the top, where n = 7
Stack elements are:
100 300 400 500 700 200 600

Flowchart:

Flowchart: JavaScript  Exercises: Move the nth element from the bottom of the stack to the top.
Flowchart: JavaScript  Exercises: Move the nth element from the bottom of the stack to the top.
Flowchart: JavaScript  Exercises: Move the nth element from the bottom of the stack to the top.

Live Demo:

See the Pen javascript-stack-exercise-19 by w3resource (@w3resource) on CodePen.


Improve this sample solution and post your code through Disqus

Stack Previous: Move the nth element from the top of the stack to the top.
Stack Exercises Next: Merge two stacks into one.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Become a Patron!

Follow us on Facebook and Twitter for latest update.

It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.

https://www.w3resource.com/javascript-exercises/stack/javascript-stack-exercise-19.php