Difference between Stack and Array
Stack: A stack is a linear data structure in which elements can be inserted and deleted only from one side of the list, called the… Read More »
Category Archives: Stack
Range Sum and Update in Array : Segment Tree using Stack
Given an array arr[] of N integers. The task is to do the following operations: Add a value X to all the element from from… Read More »
Maximum of XOR of first and second maximum of all subarrays
Given an array arr[] of distinct elements, the task is to find the maximum of XOR value of the first and second maximum elements of… Read More »
Generate Complete Binary Tree in such a way that sum of non-leaf nodes is minimum
Given an array arr[] of size N, the task is to generate a Complete Binary Tree in such a way that sum of the non-leaf… Read More »
Stack of Pair in C++ STL with Examples
Stack in STL Stacks are a type of container adaptors with LIFO(Last In First Out) type of working, where a new element is added at… Read More »
Find number of subarrays ending with arr[i] where arr[i] is the minimum element of that subarray
Given an array, arr[] of size N, the task is to find the number of sub-arrays ending with arr[i] and arr[i] is the minimum element… Read More »
Stack machine in Computer Organisation
Instruction formats are classified into different types depending upon the CPU organization. CPU organization is again classified into three types based on internal storage: Stack… Read More »
Minimum integer that can be obtained by swapping adjacent digits of different parity
Given an integer N, the task is to find the minimum integer that can be obtained from the given integer such that the adjacent digits… Read More »
Find the number of unique pairs satisfying given conditions
Given an array arr[] of distinct positive elements, the task is to find the number of unique pairs (a, b) such that a is the… Read More »
Parsing String of symbols to Expression
Given an expression as a string str consisting of numbers and basic arithmetic operators(+, -, *, /), the task is to solve the expression. Note… Read More »
Largest row-wise and column-wise sorted sub-matrix
Given an N * M matrix mat[][], the task is to find the area-wise largest rectangular sub-matrix such that each column and each row of… Read More »
Maximum XOR value of maximum and second maximum element among all possible subarrays
Given an array arr[] of N distinct positive integers, let’s denote max(i, j) and secondMax(i, j) as the maximum and the second maximum element of… Read More »
Reverse substrings between each pair of parenthesis
Given a string str that consists of lower case English letters and brackets. The task is to reverse the substrings in each pair of matching… Read More »
Iterative Postorder Traversal of N-ary Tree
Given an N-ary tree, the task is to find the post-order traversal of the given tree iteratively. Examples: Input: 1 / | \ 3 2… Read More »
Reduce the string to minimum length with the given operation
Given a string str consisting of lowercase and uppercase characters, the task is to find the minimum possible length the string can be reduced to… Read More »
