Задачи на алгоритмы по спискам и словарям
Подборка из популярных задач на алгоритмы по работе со списками и словарями для live-coding собеседований Python-разработчиков. Распаковка вложенных списков, поиск слагаемых, поиск среднего арифметического, циклический сдвиг массива, разбиение на чанки, поиск уникальных элементов и многое другое.
Среднее арифметическое
Напишите функцию, которая находит и возвращает среднее арифметическое списка чисел
55Не решеноНе решеноРазбить список на чанки
Напишите функцию, которая принимает на вход список и число, задающее размер чанка и возвращает список из чанков указанной длины
35Не решеноНе решеноПосадить цветы
Напишите функцию, которая проверит, можно ли посадить заданное количество цветов на грядке
32Не решеноНе решеноНаибольший общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
37Не решеноНе решеноУникальность элементов
Напишите функцию, которая проверяет, содержит ли список только уникальные элементы
67Не решеноНе решеноСумма элементов списка
Напишите функцию, которая принимает список чисел и возвращает сумму всех элементов
178Не решеноНе решеноПараметры запроса
Напишите функцию, преобразующую словарь параметров запроса в готовую строку
64Не решеноНе решеноМинимальное произведение
Найдите в массиве целых чисел минимально возможное значение перемножения двух из них
4Не решеноНе решеноУникальные имена
Напишите функцию, которая генерирует уникальные имена пользователей на основе заданного списка имен и фамилий
22Не решеноНе решеноИзменить форму матрицы
Напишите функцию, которая изменит количество строк и столбцов матрицы с сохранением числа элементов
14Не решеноНе решеноРазбиение массива
Напишите функцию, которая разобьет массив чисел на пары так, чтобы получить максимальную сумму
25Не решеноНе решеноСлово с наибольшими баллами
Напишите функцию, которая принимает список слов и возвращает слово с наибольшими баллами
19Не решеноНе решеноНайти слагаемые в массиве
Напишите функцию, которая находит в массиве два числа, сумма которых равна N
25Не решеноНе решеноЛатинский квадрат
Напишите функцию, которая принимает матрицу и определяет, является ли она латинским квадратом
18Не решеноНе решеноСортировка по гематрии
Напишите функцию, осуществляющую сортировку данного списка слов по гематрии
17Не решеноНе решеноСпортивные места
Напишите функцию, которая вернет названия мест, занятых спортсменами в зависимости от набранных очков
14Не решеноНе решеноОбъединить интервалы
Напишите функцию, которая определит, какие интервалы пересекаются и объединит их
12Не решеноНе решеноПрыжки
Напишите функцию, которая определит, может ли игрок достигнуть последней позиции массива
9Не решеноНе решеноВозрастающая последовательность
Напишите функцию, которая принимает список чисел и находит самую длинную возрастающую последовательность
12Не решеноНе решеноКольцевая поездка
Напишите функцию, которая определит, с какой станции следует начинать поездку, чтобы хватило топлива
8Не решеноНе решеноРаздать конфеты
Напишите функцию, которая вычислит, сколько конфет нужно раздать, чтобы выполнить правила
2Не решеноНе решеноСортировка IP адресов
Напишите функцию, принимающую массив IPv4 адресов и возвращающую его в отсортированном виде
8Не решеноНе решеноЯдовитая атака
Напишите функцию для игры, которая посчитает сколько времени герой находится под атакой противника
13Не решеноНе решеноНаибольшая последовательность
Напишите функцию, которая находит самую длинную подпоследовательность с уникальными элементами в списке
8Не решеноНе решеноСписок адресов Email
Напишите функцию, преобразующую словарь email-адресов в отсортированный список
10Не решеноНе решеноЦиклический сдвиг массива
Напишите функцию, осуществляющую циклический сдвиг массива и возвращающую его
10Не решеноНе решеноОбъединение словарей
Напишите функцию, объединяющую два словаря с суммированием значений одинаковых ключей
11Не решеноНе решеноСтрока треугольника Паскаля
Напишите функцию, которая принимает на вход номер строки треугольника Паскаля и возвращает эту строку
10Не решеноНе решеноСамопересечение линии
Напишите функцию, которая проверяет, пересекает ли заданная ломаная линия сама себя
4Не решеноНе решеноРаспаковка вложенных списков
Напишите функцию, преобразующую вложенный список неопределенной глубины в плоский
14Не решеноНе решеноЗаполнение матрицы по спирали
Напишите функцию, которая создает двухмерную матрицу и заполняет ее по спирали от 1 до n*m
9Не решеноНе решеноОпределение магического квадрата
Напишите функцию, которая определяет, является ли матрица магическим квадратом
11Не решеноНе решеноКратчайший путь в матрице
Напишите функцию, которая находит кратчайший путь от верхнего левого до нижнего правого угла матрицы
6Не решеноНе решеноРаспределение пирожков
Напишите функцию, которая распределит пирожки между едоками и вернет количество полностью удовлетворенных едоков
10Не решеноНе решеноРешатель Судоку
Напишите функцию для заполнения матрицы судоку верными числовыми значениями
5Не решеноНе решеноИгра в подземелье
Напишите функцию, которая определит минимальный уровень здоровья героя, необходимый для победы
4Не решеноНе решеноСилуэт города
Напишите функцию, которая определит координаты ключевых точек, описывающих силуэт города
2Не решеноНе решено