Coin Change

Разбор задачи «Coin Change» на LeetCode. Каким образом собрать нужную сумму из различных монет используя минимальное их количество? Классическая задача на динамическое программирование.

Stone Game

Разбор задачи “Stone Game IV” на LeetCode. Кто выйдет победителем при условии, что все участники играют оптимально? Задача на динамическое программирование.

Rotting Oranges

Разбор задачи “Rotting Oranges” на LeetCode. Через сколько минут не останется свежих апельсинов? Напишем поиск в ширину, спойлер — очереди.

Word Search

Разбор задачи “Word Search” на LeetCode. Можно ли составить указанное слово на доске из букв? Разберём поиск в глубину.

Domino and Tromino Tiling

Разбор задачи “Domino and Tromino Tiling” на LeetCode. Сколько есть вариантов застелить сплошняком доску размером 2xN? Напишем рекурсивный перебор, найдём узкое место, оптимизируем до O(N).

Собеседование в Амазон

Моя история собеседований с Амазоном на позицию SDE2, от первого контакта с рекрутером до получения офера.