[NotABigFan]

Zadanie od Twittera:

Zaimplementuj system autouzupełniania tekstu. To jest mając dany napis s i zbiór wszystkich możliwych słów kluczowych, zwróć wszystkie słowa kluczowe które mają s jako swój prefiks.

np. dla s = "pi" i zbioru słów: {"pies", "kot", "kotek", "piesek"} poprawną odpowiedzią będzie ["pies", "piesek"].

Postaraj się zoptymalizować strukturę danych w taki sposób aby przyspieszyć działanie systemu dla wielu zapytań s przy tym samym zbiorze słów kluczowych.

#dailycodingproblem #programowanie

[glonstar]

@NotABigFan: To się robi za pomocą cyfrowych drzew wyszukiwawczych.

https://en.wikipedia.org/wiki/Trie

[NotABigFan]

@glonstar: no jedna z fajniejszych opcji

[ojciec_tracza]

@NotABigFan: na bootcampie tego nie rozwiazywali? (｡◕‿‿◕｡)

[NotABigFan]

@ojciec_tracza: jakim bootcampie? ( ͡° ͜ʖ ͡°)

[ojciec_tracza]

@NotABigFan: front end developer w 3 tygodnie

[NotABigFan]

@ojciec_tracza: skąd mam wiedzieć xD przypuszczam że algorytmiki jest tam niewiele

[kiwis]

@NotABigFan: Hej, gdzie znajdujesz te zadania?

[ptasigryp]

@kiwis: jakbyś chciał zbiór zadań z odpowiedziami z big4 to poleca cracking the coding interview. Jak chcesz to napisz do mnie, mam na dropboxid pdf

[NotABigFan]

@kiwis: newsletter dailycodingproblem.com

[Frogof]

@NotABigFan: hashset :)