@NotABigFan: hashset :)

@NotABigFan: nie mam czasu pisać ale da się liniowo z pamięcią od k

@Demolicjon: jakby @SuppressWarnings zrobil zamiast tablicy slownik to by mial optymalnie.

@SuppressWarnings: serio?:D nigdzie nie jest napisane ze znaki to a..z. Wiec alokowanie tablicy to kolejne O od wielkości alfabetu.

@Demolicjon: @SuppressWarnings: no to teraz taka tablice dla unicoda zaalokuj:) przy ograniczonym tak, ale tu nie jest ograniczony. Szczególnie w kontekście o jakim pisze @NotABigFan (rozmowy w dużych, dobrych firmach) zrobienie takiego upraszczajacego założenia to błąd.

@Demolicjon: ja przeprowadzam takie rozmowy wiec wiem jak wyglądają:) jak kandydat zapyta i ktoś się zgodzi to można upraszczać, ale w tak prostej części ja bym na to nie pozwolił. Takie same uwagi słyszę czesto od innych na panelu po rozmowach.

@Demolicjon: no właśnie mówię ze amazon takich nie przeprowadza:) ale tak, Ty możesz przeprowadzać jakie chcesz ( ͡° ͜ʖ ͡°)

@NotABigFan: nie czytałem komentarzy. Dwa przypadki: albo min - 1 jeśli min to nie 1, albo counting sort ignorujący wszystko mniejsze od 1 i nie mieszace się w tablicy.

@NotABigFan: sortuje tylko od 1 do n+1, resztę ignoruje. Wcześniej jeszcze trzeba raz przejść i ustawić wszystkie wartości spoza zakresu na 1. W razie konfliktu (nadpisanie czegoś czego jeszcze nie posortowalem) to używam wartości ujemnej żeby takie pole oznaczyć.

@NotABigFan: po zmianie wszystkiego ujemnego i większego od n na 1 sortuje w miejscu. Jak chce nadpisać jakieś pole którego jeszcze nie sortowalem to zmieniam znak. Np. w a[6] znajduje 8, w a[8] 9. Wiec a[8] zmianiam na -9. W ten sposób oznaczam ze jest tam nieposortowane 9 i posortowane 8. Po przejściu całej tablicy pierwszy indeks dla którego wartość w tablicy to 0 to moja odpowiedz.

@NotABigFan: no tak dokładnie to nie jest ani jedno ani drugie, bo musisz oznaczyć te nadpisywanie, ale to ze zliczam niczego nie zmienia, wiec po wykonaniu counting sorta z ta modyfikacja wyżej otrzymuje rozwiązanie:)

@piwniczak: on nie jest techniczny. Czyta cv, robi wywiad i umawia spotkania.

@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ś.

@tomekswk: zatrudnij się u nich i popraw im te procesy:)