Domanda di colloquio di Microsoft

Write code that find max sum of sub-array.