All Questions
Tagged with complexity stack
9 questions
3
votes
1
answer
575
views
Finding the minimum element of a stack of numbers
As part of an online programming challenge, I wrote a program that implements a stack of integers, supporting adding and removing elements, finding the last inserted element, and the minimum element. ...
- 131
2
votes
0
answers
127
views
Monotonic stack - complexity analysis
I tried following the official solution of LC975 (https://leetcode.com/problems/odd-even-jump/), using a monotonic stack - i.e., I reimplemented their solution (Approach 1) from python in C++.
TLDR ...
- 322
2
votes
2
answers
3k
views
Dynamic Array Based Stack in C
I wrote a dynamic stack in C that uses an array as a structure. I tried to maintain O(1) for push and pop and believe I have done so. I want to know what can be written in a cleaner way and if there ...
- 123
0
votes
1
answer
892
views
Iteratively determine the diameter of a binary tree
Can the performance of the iterative approach be improved? I find that this approach lags behind many recursive options. no recursive answers, please.
Baseline recursive approach: takes 52 steps ...
- 586
8
votes
1
answer
230
views
Compute the height of a tower made of buckets
I need to speed up my algorithm. It is about finding the height of a tower. The tower is built from buckets. Each bucket has height and radius (1 <= height,radius <= 1000). Variable ...
- 83
3
votes
1
answer
608
views
Stack which finds the minimum element
Write a program to implement stack which implements min a method
which gives the minimum element below the top element in the stack.
...
- 5,209
4
votes
3
answers
4k
views
Sort a stack of numbers in ascending order only using push
I have a stack of numbers ranging from 1 to 1 million representing a pile of numbered DVDs. Given the stack in random order I am to sort the stack by only taking an element from the stack and push it ...
- 43
4
votes
2
answers
7k
views
Sorting a Stack in ascending order
Here's my implementation of sorting a stack in ascending order. The problem statement is as follows :
Write a program to sort a stack in ascending order (with biggest items on top).
You may use at ...
- 605
5
votes
4
answers
2k
views
Stack with a minimum
A practice interview question:
How would you design a stack which, in addition to push and pop, also has a function getMin which returns the minimum element? Push, pop and min should all operate in ...
- 153