EasyMax stackProblem Statement The problem “Max stack” states to design a special stack which can read more
EasyFind Index of Closing Bracket for a Given Opening Bracket in an ExpressionProblem Statement Given a string s of length/size n and an integer value representing the index of read more
EasyDesign a stack that supports getMin() in O(1) time and O(1) extra spaceDesign a stack that supports getMin() in O(1) time and O(1) extra space. Thus the special stack read more
EasySort a stack using recursionProblem Statement The problem “Sort a stack using recursion” states that you are given read more
EasyDelete middle element of a stackProblem Statement Given a data structure (stack). Write a program to delete the middle element of read more
EasySorting array using StacksProblem statement The problem “Sorting array using Stacks” states that you are given a read more
EasySort a stack using a temporary stackProblem Statement The problem “Sort a stack using a temporary stack” states that you read more
EasyReverse a stack without using extra space in O(n)Problem Statement The problem “Reverse a stack without using extra space in O(n)” read more
EasyBubble sort using two StacksProblem Statement The problem “Bubble sort using two Stacks” states that you are given read more
MediumCount subarrays where second highest lie before highestProblem Statement The problem “Count subarrays where second highest lie before highest” read more
EasyFind maximum difference between nearest left and right smaller elementsProblem Statement Given an array a[ ] of size n. The problem “Find maximum difference between read more
EasyRemove brackets from an algebraic string containing + and – operatorsProblem Statement You are given a string s of size n representing an arithmetic expression with read more
EasyImplement a stack using single queueProblem Statement The problem “Implement a stack using single queue” asks us to read more
EasyForm Minimum Number From Given SequenceProblem Statement The problem “Form Minimum Number From Given Sequence states that you are read more
Pattern Occurrences using StackProblem Statement Given two arrays pattern[ ] and text[ ] of character type. The problem read more
EasyIterative Postorder Traversal Using Two StacksProblem Statement The problem “Iterative Postorder Traversal Using Two Stacks” states read more
EasyStack Permutations (Check if an array is stack permutation of other)Problem Statement The problem “Stack Permutations (Check if an array is stack permutation of read more
EasyGrowable array based stackProblem Statement Growable array-based stack is used in cases of “stack full”. Here the read more
Tracking current Maximum Element in a StackProblem Statement “Tracking current Maximum Element in a Stack” states that you are read more
EasyIterative method to find ancestors of a given binary treeProblem Statement “Iterative method to find ancestors of a given binary tree” problem read more
EasyCheck if stack elements are pairwise consecutiveProblem Statement “Check if stack elements are pairwise consecutive” problem states read more
Identify and Mark Unmatched Parenthesis in an ExpressionIn identify and mark unmatched parenthesis in an expression problem, we have given a string s of read more
Minimum Bracket ReversalsIn minimum bracket reversals problem, we have given a string s containing an expression of read more
Reverse a Number Using StackIn reverse a number using stack problem we have given an integer variable representing a number. read more
Check if Two Expressions With Brackets are SameGiven two strings s1 and s2 representing expressions containing addition operator, subtraction read more
Min StackIn min stack problem we have to design a stack to implement the following functions efficiently, read more
Implement Stack using QueuesImplement the following functions of stack data structure using standard operations of queue, read more
Arithmetic Expression EvaluationWe write Arithmetic expressions in following three notations – Prefix Notation In this read more
Maximum Product of Indexes of Next Greater on Left and RightGiven an array a[ ] of size n. For each element at position, i find the L[i] and R[i] where – read more
Check for Balanced Parentheses in an ExpressionGiven a string s of length n. Check whether there is a closing parenthesis for every opening read more
Evaluation of Postfix ExpressionIn the Evaluation of the postfix expression problem, we have given a string s containing a postfix read more
Reverse a Stack Using RecursionIn reverse a stack using recursion problem, we have given a stack data structure. Reverse its read more
Find if an Expression has Duplicate Parenthesis or NotGiven a string containing balanced parenthesis. Find if the expression/string contains duplicate read more
How to Implement Stack Using Priority Queue or Heap?Implement a stack with the help of a priority queue or a heap. Priority Queue : Priority queue data read more
Iterative Tower of HanoiTower of Hanoi is a mathematical puzzle. In this puzzle, we are required to shift all the disks read more
How to Efficiently Implement k Stacks in a Single Array?Design and implement a new data structure that Implement k Stacks in a Single Array. The new data read more
Find Maximum Depth of Nested Parenthesis in a StringGiven a string s. Write the code to print the maximum depth of nested parenthesis in the given read more
Expression EvaluationIn expression evaluation problem, we have given a string s of length n representing an expression read more
How to Create Mergable Stack?We have to design and create a stack that performs the operations in constant time. Here we have read more
The Stock Span ProblemThis problem “The Stock Span Problem” comes under the financial aspect. In this read more
Find Maximum Sum Possible Equal Sum of Three StacksGiven 3 arrays stack1[ ], stack2[ ] and stack3[ ] representing stacks and the starting index of read more
Print Next Greater Number of Q queriesIn Print Next Greater Number of Q queries problem we have given an array a[ ] of size n containing read more
Check if an Array is Stack SortableIn check if an array is stack sortable problem we have given an array a[ ] of size n containing read more
Reverse a String using StackWe have given a string s of length n which contains lower case letters, upper case letters, read more
Number of NGEs to the RightIn the Number of NGEs to the right problem we have given an array a[ ] of size n and q number of read more
Balanced Expression with ReplacementIn Balanced Expression with Replacement problem we have given a string s containing parenthesis read more
Decode StringSuppose, you are given an encoded string. A string is encoded in some kind of pattern, your task is read more
RecursionWhat is Recursion? Recursion is simply defined as a function calling itself. It uses its previously read more
Prefix to Infix ConversionIn prefix to infix conversion problem, we have given expression in prefix notation. Write a program read more
Postfix to Infix ConversionIn postfix to infix conversion problem, we have given expression in postfix notation. Write a read more
Prefix to Postfix ConversionIn prefix to postfix conversion problem, we have given expression in prefix notation in string read more
Postfix to Prefix ConversionIn this problem, we have given a string that denotes the postfix expression. We have to do postfix read more
Backspace String CompareIn the backspace string compare problem we have given two Strings S and T, check if they are equal read more