Frequently Asked Divide and Conquer interview questions

  1. Write your own pow(x, n) to calculate x*n
  2. Median of two sorted arrays
  3. Count Inversions
  4. Closest Pair of Points