Pergunta de entrevista da empresa Tripadvisor

Given an array of numbers, how would you find the maximum contiguous subset?