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…
Arrays: Find the median of 2 sorted arrays of same size
Problem Statement: You are given 2 sorted arrays of same size. You need to obtain the median (middle) of the array. But first, what is a…
Arrays: Get minimum number of merge operations to make an array palindrome
Problem Statement: You are given an array, you need to find the minimum number of merge operations to be performed to make the array as a…
Arrays: Minimum swaps required to bring all elements less than or equal to k together
Problem Statement: You are given an array and a number K. You need to find the minimum number of swaps to bring all the numbers less than…