Microsoft interview question

Max sub array