@NotABigFan:
Dla kolejnych elementów tablicy robimy tak:
- jeśli tab[i] <= 0, to nic nie robimy (traktuję takie miejsca jako "puste")
- w p.p. bierzemy x = tab[i] i dalej
-- jeśli x > większe od rozmiaru tablicy, to je "usuwam", tzn. robię tab[i] = 0
-- w p.p. wrzucam x w tab[x], czyli chciałbym, żeby każdemu odpowiadało jego miejsce w tablicy, a tab[i] czyszczę (ustawiamPokaż całość

@Hipodups: No chyba nie, wez pod uwage taka tablice [-1,-3, 1, 2, 3, 5]. Szukana liczba jest tu 4 nie 6.

@masnofest: szkoda że nie da się dawać minusów bo bo ci dał xd

@NotABigFan: Ogólnie powinno działać coś takiego: lecimy po kolei i dla każdej i-tej pozycji trzymamy maksymalną sumę, którą do tej pory udało się osiągnąć i teraz mamy dwie opcje: bierzemy i-tą liczbę albo nie, jeżeli bierzemy to aktualnie największą sumą jest wartość i-tej liczby + największa suma i-2, jeżeli nie to i-1 i z tych dwóch wartości bierzemy maxa. To puszczamy od i=2, ustawiamy max sumę dla i=0 i i=1Pokaż całość

@NotABigFan:

//helper
const addNode = (value, tail) => ({value,Pokaż całość

@NotABigFan: nie czytałem komentarzy. Dwa wskaźniki, wyprzedź ten z krótszej listy o różnice długości list. Przesuwaj wskaźniki, jak są równe to masz ten węzeł którego szukałeś.

@NotABigFan: ['G', 'B', 'R', 'R', 'B', 'R', 'G'].sort().reverse();

Pokaż spoiler

@laki1: @Veni: Zarzutka czy serio nie wiecie na czym polega notacja O() i nie wiecie jak działają gotowe algorytmy w waszych językach? ( ͡° ʖ̯ ͡°)

@nesti32: def car(pair): return pair(lambda x, y: x)

@NotABigFan:

const car = f => f((a, b) => a);
const cdr = f => f((a, b) => b);