Stack: Merge and sort 2 unsorted array
Problem Statement: Merge and sort 2 unsorted array Example: Input: s1 = {4, 3, 2} s2 = {7, 6} Output: {2, 3, 4, 6, 7} Solution : Take a temp…
Stack: Check if valid parentheses in an expression
Problem Statement: Given a string “s” contains various types of brackets. You need to check if the brackets are balanced or not.…
Stack: Check if concatenation of two strings is balanced or not
Problem Statement: You are given 2 bracket sequence S1 and S2. You need to check if the string obtained by concatenating both sequence is…
Stack: Check if an array is stack sortable
Problem Statement: You are given an array with unique elements between 1 to n, you need to check if the array is stack sortable. An array is…
Stack: Check if a queue can be sorted into another queue using a stack
Problem Statement: You are given a queue having first n natural numbers. You need to check if the given queue elements can be arranged in…
Stack: Check if the expression contains redundant bracket or not
Problem Statement: You are given a string, you need to check if the string contains redundant parenthesis or not Example: Input : ((a + b))…
Stack: Check if stack elements are pairwise consecutive
Problem Statement: Given a stack of integers, you need to check if the stack is pairwise consecutive or not. The pairs can be increasing and…
Stack: Sort a stack using recursion
Problem Statement: Sort a stack using recursion. Solution Explanation: Remove the top element, recursively sort the remaining elements. Take a…
Stack: Sort a stack using a temporary stack
Problem Statement: You are given integers in a stack. You need to sort it in ascending order using another stack. Example: Input: [5, 3, 4, 2,…
Stack: Reversing the first K elements of a Queue
Problem Statement: You are given a queue and integer k. Your task is to reverse the order of the first k element of the queue. Leaving the…