Frage im Vorstellungsgespräch bei Microsoft

Write code that find max sum of sub-array.