Answered: I need help sorting a stack in…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

I need help sorting a stack in DESCENDING ORDER so [44,32,21,11,0,-4,-5,-12,-24].

-----------------------------------------------------------------------------------------

Below is my failing code for [1,-1] where [-1,1] is being returned.

------------------------------------------------------------------------------------------

public Stack<Integer> solution(Stack<Integer> stack) {
if (!stack.isEmpty()) {
int top = stack.pop();
sort(stack);
sortUtil(stack, top);
}
return stack;
}

private static void sortUtil(Stack<Integer> stack, int data) {
if (stack.isEmpty() || stack.peek() < data) {
stack.push(data);
} else {
int top = stack.pop();
sortUtil(stack, data);
stack.push(top);
}
}

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions