38 questions
Stacks and Queues DSA questions
Next-greater patterns, spans, and simulations with a stack or queue.
Stacks and Queues questions
0 of 38 solved
0%
Saved in this browser. The 13-week sheet keeps a separate account progress.
- Open on tutorialspoint.com
01
Implement Stack from Scratch
- Open on GeeksforGeeks
02
Implement Queue from Scratch
- Open on GeeksforGeeks
03
Implement 2 stack in an array
- Open on GeeksforGeeks
04
Find the middle element of a stack
- Open on GeeksforGeeks
05
Implement "N" stacks in an Array
- Open on GeeksforGeeks
06
Check the expression has valid or Balanced parenthesis or not.
- Open on GeeksforGeeks
07
Reverse a String using Stack
- Open on GeeksforGeeks
08
Design a Stack that supports getMin() in O(1) time and O(1) extra space.
- Open on GeeksforGeeks
09
Find the next Greater element
- Open on GeeksforGeeks
10
The celebrity Problem
- Open on GeeksforGeeks
11
Arithmetic Expression evaluation
- Open on GeeksforGeeks
12
Evaluation of Postfix expression
- Open on stackoverflow.com
13
Implement a method to insert an element at its bottom without using any other data structure.
- Open on GeeksforGeeks
14
Reverse a stack using recursion
- Open on GeeksforGeeks
15
Sort a Stack using recursion
- Open on GeeksforGeeks
16
Merge Overlapping Intervals
- Open on GeeksforGeeks
17
Largest rectangular Area in Histogram
- Open on GeeksforGeeks
18
Length of the Longest Valid Substring
- Open on GeeksforGeeks
19
Expression contains redundant bracket or not
- Open on GeeksforGeeks
20
Implement Stack using Queue
- Open on GeeksforGeeks
21
Implement Stack using Deque
- Open on GeeksforGeeks
22
Stack Permutations (Check if an array is stack permutation of other)
- Open on GeeksforGeeks
23
Implement Queue using Stack
- Open on GeeksforGeeks
24
Implement "n" queue in an array
- Open on GeeksforGeeks
25
Implement a Circular queue
- Open on GeeksforGeeks
26
LRU Cache Implementationa
- Open on GeeksforGeeks
27
Reverse a Queue using recursion
- Open on GeeksforGeeks
28
Reverse the first “K” elements of a queue
- Open on GeeksforGeeks
29
Interleave the first half of the queue with second half
- Open on GeeksforGeeks
30
Find the first circular tour that visits all Petrol Pumps
- Open on GeeksforGeeks
31
Minimum time required to rot all oranges
- Open on GeeksforGeeks
32
Distance of nearest cell having 1 in a binary matrix
- Open on GeeksforGeeks
33
First negative integer in every window of size “k”
- Open on GeeksforGeeks
34
Check if all levels of two trees are anagrams or not.
- Open on GeeksforGeeks
35
Sum of minimum and maximum elements of all subarrays of size “k”.
- Open on GeeksforGeeks
36
Minimum sum of squares of character counts in a given string after removing “k” characters.
- Open on GeeksforGeeks
37
Queue based approach or first non-repeating character in a stream.
- Open on GeeksforGeeks
38
Next Smaller Element