Microsoft interview question

Find the maximum of sub sequence in an integer list.