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…
Arrays: Find the union and intersection of two sorted arrays
Question: Given 2 sorted arrays, find the union and intersection Example: Input : arr1 = {1, 3, 4, 6, 8} arr2 = {2, 3, 5, 7, 8} Output: Union…
Arrays: Move all the negative number in beginning
Question: Given an unsorted array with positive and negative elements, move all the elements to the beginning of the array. Example: Input :…
Arrays: Find the k’th smallest/largest element in an array
Question: Given an unsorted array with distinct elements, you are also given an integer “k”. You need to find the k’th…
Find the Maximum and minimum of an array
Question: Given an array, find the Max and Min of the array, with less number of comparisons. Example: Input : {5, 4, 3, 2, 1} Max element = 5…