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…
Arrays: Find common element in 3 sorted arrays.
Problem Statement: Given 3 sorted arrays, you need to find all the common elements in all the 3 elements. arr1 = 1 3 5 7 9 arr2 = 2 3 6 7 9…
Arrays: Inversion Count in an Array
Problem Statement: You are given an unsorted array, you need to return the inversion count. Inversion count is the number of swaps required to…
Arrays: Merge Two Sorted arrays without using extra space
You are given 2 sorted arrays, merge and sort the two arrays in such a way that the initial numbers are in the first array other will be in…
Arrays: Given an array find the duplicate number
Problem Statement: You are given an array of integers having “n+1” integers. The integers in the array will be from [1, n]. There…
Arrays: Minimize the maximum difference between the heights
Problem Statement: You are given an array that represents the height of the towers. You are also given a value “k”. You need to…
Arrays: Given an array, rotate it one time
Question: Given an arrays, rotate it one time cyclically Example: Input : arr = {1, 2, 3, 4, 5, 6, 7, 8} Output: rotating it one time will…