Алгоритмы и структуры данных

Большинство задач на техническом собеседовании решается не с нуля: за условием стоит один из классических паттернов. Эта книга — практический курс таких паттернов в формате «идея схема код». 15 глав — 15 приёмов: хеш-таблицы, два указателя, скользящее окно, стек, бинарный поиск, связные списки, деревья, trie, кучи, бэктрекинг, графы, динамическое программирование, интервалы, жадные алгоритмы и битовые операции. Теория сведена к главному: почему приём работает и как узнать его в условии, а 21 наглядная схема показывает алгоритм в движении. 44 канонические задачи даны с разбором идеи, готовым решением на Python и оценкой времени и памяти. В начале книги — ликбез по O-нота…