1.Merge k (in this case k=2) arrays and sort them.
2. How best to select a representative sample of search queries from 5 million?
3. Three friends in Seattle told you it’s rainy. Each has a probability of 1/3 of lying. What’s the probability of Seattle is rainy?