Frage im Vorstellungsgespräch bei Amazon

A coding question about finding the greatest subarray.