Weekendowa Dawka Kodu(7)

Tematem dzisiejszego zadania są listy i praca z nimi. Zostało ono zadane na rozmowie kwalifikacyjnej w Airbnb. Każda metoda rozwiązania jest dobra, ale rozwiązanie da się wykonać za pomocą pojedynczej pętli. Zachęcam do pracy i komentowania.

Masz daną listę liczb całkowitych, w której wartości mogą się powtarzać. Twoim zadaniem jest znalezienie największej możliwej sumy liczb takich, że żadne dwie nie będą swoimi sąsiadami.

Przykładowo dla listy: [2,4,5,6,2] wynikiem będzie 10, bo to suma 4 i 6. Z kolei dla listy [7,1,2,3,7] rezultatem będzie 16, gdyż liczby całkowite, które wybierzemy to 727.

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *

This site uses Akismet to reduce spam. Learn how your comment data is processed.