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…
Arrays: Three way partitioning of an array around a given range
Problem Statement: Given an array and 2 values [a, b], you need to create a partition such that: 1. Elements of the first partition will be…
Arrays: Find a triplet that sum to a given value
Problem Statement: Given an unsorted array and a key, you need to find 3 elements in the array that is equal to the key. Example: arr = {2, 1,…
Arrays: Find whether an array is subset of another array
Problem Statement: Given 2 arrays, check if arr2 is a subset of arr1. Consider all the elements are distinct and both the arrays are not…
Arrays: Rearrange the array with one positive and one negative number.
Problem Statement: Given an unsorted array with combination of positive and negative integers. you need to re arrange them in one positive and…