eBay Interview Question

Sum problem, matrix problems and graph problems