Алгоритмические задачи

💪 Подготовьтесь к техническим собеседованиям, решая практические задачи 🚀

Сложность
Списки задач
Категории

Дубликаты в массиве

Массивы и Хеширование
Легко

Найдите, содержит ли массив какие-либо дубликаты. Функция должна вернуть true, если какое-либо значение появляется минимум дважды, и false, если каждый элемент уникален.

#Массивы#Хеш-таблицы
Базовые алгоритмыСтартапы и финтехУниверсальный набор
15 мин

Валидная анаграмма

Массивы и Хеширование
Легко

Определите, является ли строка t анаграммой строки s. Анаграмма - это слово, составленное путем перестановки букв другого слова.

#Строки#Сортировка#Хеш-таблицы
Базовые алгоритмыСтандартные собеседованияУниверсальный набор
15 мин

Сумма двух чисел

Массивы и Хеширование
Легко

Даны массив целых чисел nums и целое число target. Верните индексы двух чисел из массива, сумма которых равна target.

#Массивы#Хеш-таблицы#Два курсора
Базовые алгоритмыСтандартные собеседованияПродуктовые компанииУниверсальный набор
15 мин

Правильный палиндром

Два указателя
Легко

Определите, является ли строка палиндромом с учетом того, что регистр букв не имеет значения и все не буквенно-цифровые символы игнорируются.

#Строки#Два курсора
Базовые алгоритмыСтартапы и финтехУниверсальный набор
15 мин

Лучшее время для покупки и продажи акций

Скользящее окно
Легко

Найдите максимальную прибыль, которую можно получить, совершив одну сделку купли-продажи. Вы можете выбрать любой день для покупки и любой последующий день для продажи.

#Массивы#Динамическое програмирование
Стартапы и финтехСовременные задачиУниверсальный набор
15 мин

Валидные скобки

Стек
Легко

Определите, является ли строка, состоящая из скобок, валидной. Функция должна вернуть true, если строка валидна, и false в противном случае.

#Стек
Базовые алгоритмыСтандартные собеседованияУниверсальный набор
15 мин

Разворот односвязного списка

Связный список
Легко

Разверните односвязный список и верните новый его начало. Функция должна обрабатывать списки длиной от 0 до 1000 элементов.

#Списки
Базовые алгоритмыСтандартные собеседованияУниверсальный набор
15 мин

Объединение двух отсортированных списков

Связный список
Легко

Объедините два отсортированных односвязных списка в один отсортированный список и верните его начало. Функция должна обрабатывать списки длиной от 0 до 100 элементов.

#Списки
Базовые алгоритмыСтандартные собеседованияУниверсальный набор
15 мин

Обнаружение цикла в связном списке

Связный список
Легко

Определите, содержит ли односвязный список цикл. Функция должна вернуть true, если цикл существует, и false в противном случае.

#Списки
Базовые алгоритмыСтандартные собеседованияУниверсальный набор
15 мин