eBay Interview Question

DFS, BFS, counting sort, behavior questions...