Question d’entretien chez eBay

Algorithmic questions like max contiguous sum,permutations of string, connected graph.