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,…
Matrix: Kth smallest element in a sorted matrix
Problem Statement: You are given n*n matrix, where every row and column is sorted in non descending order. You need to find kth smallest…
Matrix: Find a row with maximum number of 1’s in a binary matrix
Problem Statement: You are given a m*n binary matrix, you need to find a row that has maximum number of 1’s in it. Each row in the…
Matrix: Find median in a row wise sorted matrix.
Problem Statement: You are given a row-wise sorted matrix of size r*c. You need to find the median of the matrix. Example: Input : 1 3 5 2 6 9…