Arrays Index

Rotated array

• How to rotate an 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