Strings: Word Break Problem
Problem Statement: You are given a word and series of dictionary. You need to check if the word can be broken down into multiple words that…
Strings: Check balanced parenthesis
Problem Statement: You are given a set of parenthesis and you need to check if the given parenthesis are in correct exp. Example Input:…
Strings: Divide binary string into sub strings with equal number of 0s and 1s.
Problem Statement: You are given a string, you need to find the maximum count of substrings with equal number of 0s and 1s. Example Input:…
Strings: Permutations of a given string
Problem Statement: You are given a string, you need to find all the permutations of it. Example Input: abc Output: ABC ACB BAC BCA CBA CAB…
Strings: Given a string, print all the subsequence
Problem Statement: You are given a string, you need to find all the subsequence of it. A subsequence in a string is generated by deleting…
Strings: Longest Repeating Subsequence
Problem Statement: Given a string find the length of the longest repeating sub sequence. Here we need to find the sub sequence, not sub…
Strings: Program to check if strings are rotations of each other or not
Problem Statement: Given 2 strings str1 and str2, you need to write a program to check if s2 is a rotation of s1. Example str1 = ABCD str2 =…
Strings: Print all the duplicates in a string
Problem Statement: Given a string, get all the duplicates and print their count. Example String: helloo l = 2 o = 2 Solution Solution is very…
Strings: Reverse a string
Problem Statement: Given an array of characters reverse them in-place without taking extra space. Example Input:…
Matrix: Get the common elements in all row of a matrix.
Problem Statement: You are given an m*n matrix, you need to print all the common elements present in all the rows. Example: mat[4][5] = {{1,…