Rotated array
Rotated sorted array
- Find the minimum element in the rotated sorted array.
- Find the rotation count in rotated sorted array
- Find Nth largest element in the rotated sorted array
- Search an element in the sorted rotated array
Sorted Infinite Arrays
- Searching the element in sorted infinite array of integers
- Find the point of transition from 0 to 1 in an infinite sorted array containings only 0 and 1 .
Binary or only few integer arrays
- Find the point of transition from 0 to 1 in an infinite sorted array containings only 0 and 1 .
- Sorting binary array - Array containing only 0 and 1 OR two color sort
- Sorting Array of Three Kinds or The Dutch National Flag Problem OR three color sort
Two sorted arrays
- Median of 2 sorted arrays of equal size n
- Intersection of two sorted lists or 2 sorted arrays
- Given two sorted arrays of size m and n respectively (m » n), how to merge them together?
- Merge 2 sorted arrays of size n and 2n, but having only n elements each
2D arrays
- Maximum size square sub-matrix with all 1s
- spiral printing of a two dimensional array
- Row consisting max continuous chain of 1’s in an n * n grid
2D sorted arrays
- Searching in 2D array : Elements being sorted horizontally and vertically
- Find row with maximum number of 1s in sorted matrix