eBay interview question

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