archgaelix
Uses
Archive
search-sort
Count inversion
#array
#search-sort
Find first and last positions of an element in a sorted array
#search-sort
Find a fixed point (value equal to index) in a given array
#search-sort
Search in a rotated sorted array
#search-sort
Square root of an integer
#search-sort
Maximum and minimum of an array using minimum number of comparisons
#search-sort
Optimum location of point to minimize total distance
#search-sort
Find missing and repeating
#search-sort
Find majority element
#search-sort
Searching in an array where adjacent differ by at most K
#search-sort
Find a pair with a given difference
#search-sort
Find four elements that sum to a given value
#search-sort
Maximum sum such that no 2 elements are adjacent
#search-sort
Count triplet with sum smaller than a given value
#search-sort
Merge 2 sorted arrays
#array
#search-sort
Print all subarrays with 0 sum
#search-sort
Product array puzzle
#search-sort
Sort array according to count of set bits
#search-sort
Minimum number of swaps required to sort the array
#search-sort
Bishu and soldiers
#search-sort
Rasta and Kheshtak
#search-sort
Kth smallest number again
#search-sort
Find pivot element in a sorted array
#search-sort
Kth element of two sorted arrays
#search-sort
Aggressive cows
#search-sort
Book allocation aka Painter’s Partition
#search-sort
Ekospoj
#search-sort
Job scheduling algorithm
#search-sort
Missing number in AP
#search-sort
Smallest number with atleast N trailing zeroes in factorial
#search-sort
Roti Prata
#search-sort
Doublehelix
#search-sort
Subset sums
#search-sort
Implement merge-sort in-place
#search-sort
Partitioning and sorting arrays with many repeated entries
#search-sort