eBay Interview Question

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