Codility - Closest ascenders - rozwiązanie.

Codility umożliwia dla programistów certyfikowanie samych siebie, czyli wchodzisz na stronę, rozwiązujesz podany problem i możesz szczycić się certyfikatem Codility... do czasu wystawienia następnego zadania :)
Poniżej chciałbym opisać sposób rozwiązania zadania polegającego na poszukiwaniu najbliższej większej wartości w tablicy intów (closest ascenders). Zadanie to zaliczyłbym do trudnych, ale pewnie tylko dlatego...

Zadanie 2 - szukanie najbliższych wartości

Dane są tablice A i B o tej samej długości.
Znajdź najmniejszą, bezwzględną wartość różnicy A[i] - B[j], czyli

Min(Abs(A[i] - B[j]))

Oczywiście najlepsza złożoność algorytmu jak najniższa :)

Zadanie 1 z Codility - rozwiązanie

Kolejny problem rodem z codility zdefiniowany jest następująco.
Parametrami wejściowymi są tablica liczb całkowitych A o raz liczba całkowita K.
Należy obliczyć ilość par liczb uzupełniających się.
Para liczb (i,j) uzupełnia się gdy spełniają one warunek

A[i] + A[j] = K

Maksymalna złożoność algorytmu to O(n) - czyli liniowa!

Codility - sprawdzanie wiedzy programistów

Portal codility.com zajmuje się testowaniem umiejętności programistów.  Pierwszy raz spotkałem się z nim w artykule "Codility wygrało!" opisującym wygraną polskich (!!!) twórców serwisu Codility w konkursie TechCrunch Europe.

Sam idea sprawdzania wiedzy programistów poprzez serwis bardzo mi się spodobała.