Backtracking: Partition string into its palindrome
Problem Statement: You are given a string. You need to partition the string in such a way that, each substring is a palindrome. Example Input:…
Greedy: Find maximum sum possible equal sum of three stacks
Problem Statement: You are given 3 arrays that represents a stack. You need to remove the top elements of the stack such that the sum of all…
Greedy: Connect ropes with minimum cost.
Problem Statement: You are given n ropes of different length. You need to connect these ropes into one rope. The cost of connecting two ropes…
Greedy: String break problem
Problem Statement: You are given 2 string and you need to check if some permutation of s1 can break s2 or vice-versa. A string can break…
Greedy: Reduce the array size to the half
Problem Statement: You are given an array with repeated elements. You can choose set of integers and remove all the occurrence of the integers…
Greedy: Remove covered intervals.
Problem Statement: You are given a list of intervals, you need to remove all the intervals that are covered by other intervals and return the…
Greedy: Add minimum to make parentheses valid.
Problem Statement: You are given a string of ‘(‘ and ‘)’. You need to return the minimum number of parentheses to make…
Greedy: Perform operations on a broker calculator
Problem Statement: You have a broken calculator and there is a number showing on the display. You can perform below two operations: Double:…
Greedy: Given a string, split into balanced strings.
Problem Statement: You are given a string with “R” “L” characters. You need to balance the string so that it will have…
Greedy: Juice change
Problem Statement: You are selling a Juice for RS 5. Initially you will not have any change left with you. Customers can buy the juice with…