Pergunta de entrevista da empresa JPMorganChase

Maximize the subarray without adjacent elements