eBay Interview Question

I was asked to solve several algorithmic problems mostly about arrays