122: House robber

Вы грабитель домов и планируете ограбить дома на одной улице, в каждом доме есть определенная сумма денег. От ограбления всех домов останавливает только то что сиганализации соседних домов соединенны. Если два соседних дома будут ограблены - вас поймают.

Дан массив неотрицательных чисел, который представляет собой количество денег в каждом доме, верните максимальную сумму денег которую можно украсть и не быть пойманым

 

Пример 1

Input:   [2, 2, 1, 2] 

Output:  4

Пример 2

Input:   [2, 2, 1, 2, 2] 

Output:  5