Searching & Sorting Problems

1

Permute Two Arrays such that Sum of Every Pair is Greater or Equal to K

2

counting sort

3

find common elements three sorted arrays

4

Searching in an array where adjacent differ by at most k

5

ceiling in a sorted array

6

Piar with given difference

7

majority element

8

count triplets with sum smaller that a given value

9

Maximum Sum Subsequence with no adjacent elements

10

Merge Sorted Arrays using O(1) Space

11

Inversion of Array

12

Find Duplicates in O(n) Time and O(1) Extra Space

13

Radix Sort

14

Product of Array except itself

15

Make all Array Elements Equal

16

Check if Reversing a Sub Array Make the Array Sorted

17

Find Four Elements that Sum to a Given Value

18

Median of Two Sorted Array with Different Size

19

Median of Stream of Integers Running Integers

20

Print Subarrays with 0 Sum

21

Aggressive Cows

22

Allocate Minimum number of Pages

23

Minimum Swaps to Sort