Pergunta de entrevista da empresa Amazon

Maximum sum subarray such that no elements are consecutive