Heap: Kth smallest element.
Problem Statement: You are given an unsorted array of integer elements and “k”. You need to get the “k”th smallest…
Stacks: Validate stack operations
Problem Statement: You are given 2 sequence of operations, push and pop. You need to return true if it is result of a sequence of push and pop…
Score of Parentheses
Problem Statement: You are given a string consisting of pair of balanced parentheses. You need to calculate the total score of the given…
Stacks: Check if the given pattern exist in the array
Problem Statement: You are given an array, you need to find 3 integers, such that i < j < k and nums[i] < nums[k] < nums[j]…
Stacks: Minimum Insertions to Balance a Parentheses String
Problem Statement: You are given a string with “(” and “)”. You need to make the string balanced and return the min…
Stack: Make digit minimum by removing k digits.
Problem Statement: You are given a string represents a integer and integer k. You need to remove k digits from the integer and it must be the…
Stack: Build an Array With Stack Operations
Problem Statement: You are given an target and an integer n. You need to perform push and pop operation to reach the target by using the list…
Stack: Remove All Adjacent Duplicates In String
Problem Statement: Given a string, remove all adjecent duplicate characters. Example Input: s = “abbaca” Output: “ca”…
Stack: Remove outer most redundant parenthesis
Problem Statement: You are given a string “S”. You need to print the string obtained by removing the outermost parenthesis.…
Check if given 2 strings are same with backspace character
Problem Statement: You are given 2 strings, and there is a special character “#” that represents a backspace. When you encounter…