Amazon Interview Question

Top k elements, search in rotated sorted array, number of connected components.