Move Zeroes

Дан массив целых чисел. Написать функцию, которая поставит все нули в конец массива. Разберём решение за линию и без дополнительной памяти.

Html Entity Parser

Нужно написать парсер мнемоник HTML. На вход подаётся строчка с мнемониками, на выходе надо их все заменить на соответствующие символы. Конечно, проще это делать регулярными выражениями, но в данной задаче мы напишем простой токенайзер мнемоник HTML, и немного поговорим про парсинг.

Number of Dice Rolls With Target Sum

Сколько есть возможных вариантов выкинуть кубики с заданной суммой? Ещё одна задача на динамическое программирование.

Unique Paths

Задача «про робота», в разных вариациях, часто встречается на собеседованиях. Нужно найти количество уникальных путей из одного угла поля в другой. Разберём решение через динамическое программирование.

Container With Most Water

Хороший пример задачи на «жадинку» — жадные алгоритмы. Напишем решение за квадрат, найдём где происходит лишняя работа, и перепишем за линию с помощью жадного алгоритма.

Find Median From Data Stream

Медиана — значение, которое делит набор данных на две половины так, что значения в одной меньше, чем в другой. Есть поток данных из которого мы читаем числа, надо в любой момент найти медиану среди прочитанных чисел. Разберём решение через кучи.

N Queens

Найти все варианты расстановки N ферзей на шахматной доске размером NxN так, чтобы ни одна из фигур не была под боем другой.

Serialize and Deserialize Binary Tree

Сериализация — процесс представления объектов в памяти в виде набора битиков, так чтобы потом можно было передать по сети или записать на диск и распарсить назад в исходные объекты. В этой задаче нужно сериализовать и десериализовать бинарное дерево.

Database Partitioning

Шардирование — разделение базы данных на несколько частей и раскладывание их по разным машинам. Есть как плюсы так и минусы. Коротко обсудим в этой статье.

Cache

Вместо того, чтобы запрашивать одни и те же данные, почему бы не оставить их прямо на машине, которая как можно ближе к пользователю. В этой статье поговорим про кеширование.