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…
Stack: Get the next greater element in a circular array
Problem Statement: You are given an integer array you need to return the next greater element. You can search circularly. Example Input: nums…
Given an encoded string, decode string
Problem Statement: You are given an encoded string, you need to decode it. Example Input: s = “3[a]2[bc]” Output:…
Calculate an expression with * and /
Problem Statement: You are given a string, that has a valid expression. You need to implement a calculator and evaluate it. String will…
Calculate the basic arithmetic expression as string
Problem Statement: You are given a string, that has a valid expression. You need to implement a basic calculator and evaluate it. String will…