Microsoft Interview Question

Find the maximum of sub sequence in an integer list.