Question d’entretien chez eBay

I was asked to solve several algorithmic problems mostly about arrays