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

Код для инициализации проекта:
Финальный код:
Что мы изучим? 1) Разберем все основные линейные структуры данных и алгоритмы связанные с ними 2) Попрактикуемся в написании структур данных и алгоритмов с нуля 3) Потренеруем javascript и typescript на практике Для кого подойдет это видео? 1) Если вы хотите подготовиться к интервью 2) Хотите подтянуть навыки в алгоритмах и структурах данных 3) Хотите закрепить на практике все свои знания и написать структуры данных и алгоритмы с нуля Содержание: 00:00 Начало 01:00 Массив 01:41 Big O 07:03 Динамический массив 09:24 Инициализация проекта 14:11 Реализация динамического массива 18:50 Как пользоваться дебагером в vs code 25:51 Тесты на jest 36:53 Связный список (Singly Linked List) 41:27 Реализация связного списка 01:02:48 Нахождение в связном списке n-го элемента с конца 01:03:34 Решение для нахождения n-го элемента с конца в связном списке 01:07:01 Разворот односвязного списка 01:08:39 Решение для разворота односвязного списка 01:12:27 Сравнение двух связных списков 01:12:47 Решение для сравнения двух связных списков 01:20:38 Поиск середины связного списка 01:21:25 Решение для поиска середины связного списка 01:24:38 Двойной связный список 01:27:46 Реализация двойного связного списка 01:55:32 Зацикленный связный список 01:57:19 Реализация зацикленного связного списка 02:09:15 Нахождение зацикленности в связном списке (Floyd's Tortoise and Hare Algorithm) 02:10:10 Решение для нахождения зацикленности в связном списке 02:13:43 Нахождение узла, где начинается зацикленность в связном списке (Floyd's cycle-finding algorithm) 02:16:46 Решение для нахождения узла, где начинается зацикленность в связном списке 02:23:22 Стек 02:27:51 Реализация стека 02:34:12 Задача на сбалансированность скобок 02:36:28 Решение для задачи на сбалансированность скобок 02:45:42 Сортировка с помощью стека 02:48:02 Реализация сортировки с помощью стека 02:51:47 Reverse polish notation, Shunting Yard Algorithm 02:59:45 Реализация алгоритма Shunting Yard и преобразование строки в Reverse polish notation 03:29:04 Как используется стек в рекурсии 03:33:10 Очередь, зацикленная очередь 03:40:06 Реализация очереди 03:48:26 Очередь из связного списка 03:49:37 Реализация очереди из связного списка 03:54:03 Приоритетная очередь 03:56:54 Реализация приоритетной очереди 04:10:00 Хеш-таблица (HashTable) 04:21:44 Реализация хеш-таблицы 05:12:49 Поиск подстроки, Boyer–Moore search 05:20:39 Реализация Boyer–Moore search 05:28:39 Первый неповторяющийся символ в строке 05:29:04 Решение для первого неповторяющегося символа в строке 05:32:23 Являются ли строки анаграммами 05:33:01 Решение для проверки являются ли строки анаграммами 05:36:38 LRU кеш 05:40:16 Реализация LRU кеша 06:00:32 Завершение