- Find the Kth smallest number in an array. (solution)
- Find the median of an array in linear time. (solution)
- Find the majority element of an array.
- Given 2 integer arrays, determine if the 2nd array is a rotated version of the 1st array.
Ex. Original Array A={1,2,3,5,6,7,8} Rotated Array B={5,6,7,8,1,2,3}
(solution) - Dutch National Flag Problem
- Rotate an N*N matrix by 90 degrees
- Binary Search in a rotated sorted array.
- Find pivot of rotation in a rotated sorted array.
- Find the floor value of a key in a sorted array.
- Find the number of occurences of a key in a sorted array which might contain duplicate elements.
- Min Coin Change Problem: You are given n types of coin denominations of values v(1) < v(2) < ... < v(n) (all integers). Assume v(1) = 1, so you can always make change for any amount of money C. Give an algorithm which makes change for an amount of money C with as few coins as possible
- Coin Change Problem: UVA Problem