Stack: Print Bracket Number
Problem Statement: You are given expression, you need to print the bracket numbers Example: (a + (b*c)) 1221 Solution: Create a variable…
Stack: Given an array, you need to find the previous greater element
Problem Statement: Given an array of distinct elements, you need to find the previous greater element. If there is no greater element, return…
Stack: Nearest smaller numbers on left side in an array
Problem Statement: Given an array, you need to find the nearest smaller number for every element on its left side. Example: Input : [1, 6, 0,…
Stack: Prefix to postfix conversion
Problem Statement: Prefix expression: *+AB-CD is a prefix expression. Postfix expression: AB+CD-* Solution Explanation: Read the prefix…
Stack: Prefix to infix conversion
Problem Statement: Prefix expression: *+AB-CD is a prefix expression. Infix expression: ((A+B)*(C-D)) is an Infix expression Solution…
Stack: Postfix and prefix conversion
Problem Statement: Postfix expression: AB+CD-* is an postfix expression Prefix expression: *+AB-CD is a prefix expression. Solution…
Stack: Convert Infix to Postfix Expression
Problem Statement: Infix expression: a + b is a infix expression. Postfix expression: ab+ is an postfix expression Example: A * (B + C)/D…
Linked List: Given Linked list and a value K, partition the list
Problem Statement: You are given a LL and a value k. You need to partition the LL such that all the nodes that are less than or equal to K…
Linked List: Insert node into the middle of the linked list
Problem Statement: Given a LL and a number k, you need to insert k in the middle of the list. The middle node is (n/2), and you need to insert…
Linked List: Given 2 LL, find the first common element
Problem Statement: You are given 2 LL, you need to find the first common element between the given linked list. Example: List 1: 1 -> 4…