Задачи на алгоритмы по работе с массивами
Подборка задач на алгоритмы работы с массивами для собеседований JavaScript-разработчиков. Сортировка массивов, разделение на части, поиск уникального элемента, объединение двух массивов, нахождение медианы, построение числовой спирали и магического квадрата, и многое другое.
Сумма квадратов
Напишите функцию, которая возводит в квадрат числа, переданные в массиве, и суммирует все результаты вместе
134Не решеноНе решено-Отсортирован ли массив?
Реализуйте функцию, которая принимает массив целых чисел и определяет, отсортирован ли он по возрастанию
159Не решеноНе решеноНе решёнНаибольший общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
93Не решеноНе решено-Квадрат 3x3
Напишите функцию, которая определяет, состоит ли двумерный массив 3 на 3 из уникальных чисел
233Не решеноНе решено-Перемещение нулей в конец
Реализуйте функцию, которая принимает массив и перемещает все нули в конец, сохраняя порядок расположения остальных элементов
163Не решеноНе решено-Недостающее число
Реализуйте функцию, которая ищет пропущенный член арифметической прогрессии и возвращает его
73Не решеноНе решено-Фильтр по подстроке
Напишите функцию, которая возвращает строки из массива, которые начинаются с переданной подстроки
79Не решеноНе решено-Удаление элементов
Напишите функцию, принимающую массив и возвращающую новый, где удалён каждый второй элемент
159Не решеноНе решено-Квадратный корень или квадрат?
Напишите функцию, которая будет получать массив и обрабатывать его, либо возводя числа в квадрат, либо извлекая корень
126Не решеноНе решено-Транспонирование матрицы
Напишите функцию, которая принимает массив данных в виде матрицы и возвращает её транспонированную версию
24Не решеноНе решено-Сортировка по сумме цифр
Напишите функцию, которая будет принимать на вход массив чисел и возвращать отсортированный массив по сумме цифр каждого числа
44Не решеноНе решено-Объединить массивы
Реализуйте функцию, которая объединяет переданные ей два массива переданной функцией
39Не решеноНе решено-Пропущенное число
Напишите функцию, которая найдет в переданном массиве пропущенное число и вернет его
40Не решеноНе решено-Min и max ниже диагонали
Напишите функцию, которая будет принимать на вход матрицу и выводить максимальный и минимальный ее элемент ниже главной диагонали
21Не решеноНе решено-Матрица умножения
Напишите функцию, которая принимает число и возвращает таблицу умножения для этого числа
19Не решеноНе решено-Помощники массива
Напишите шесть функций-помощников, которые будут преобразовывать переданные им массивы
29Не решеноНе решено-Длина отсутствующего массива
Напишите функцию, которая возвращает длину отсутствующего массива на основе длины получаемых массивов
26Не решеноНе решено-Поворот матрицы
Напишите функцию, которая принимает матрицу в виде двухмерного массива и поворачивает её на 90 градусов
19Не решеноНе решено-Медиана двух массивов
Напишите функцию. которая принимает два массива и находит их медиану после объединения
44Не решеноНе решено-Самый крупный элемент
Напишите функцию, которая принимает два параметра и возвращает наибольшие n элементов из массива
53Не решеноНе решено-Обход дерева
Напишите функцию, которая обходит данное дерево и возвращает значение всех вершин
90Не решеноНе решено-Разделение массива на части
Напишите функцию, которая будет разделять массив на части заданного размера
85Не решеноНе решено-Найти уникальный элемент
Напишите функцию, которая находит уникальный элемент в переданном массиве и возвращает его
91Не решеноНе решено-Перестановка
Напишите функцию, которая генерирует все возможные перестановки символов в строке
22Не решеноНе решено-Объединить два массива
Напишите функцию, объединяющую два массива в один, содержащий элементы двух исходных массивов, чередующиеся между собой.
68Не решеноНе решено-Две суммы
Нужно написать функцию, которая принимает массив и целое число число, и ищет в массиве два разных элемента
66Не решеноНе решено-Уникальный порядок
Реализуйте функцию, которая принимает последовательность и возвращает список элементов без одинаковых значений
49Не решеноНе решено-Превышение четности
Напишите функцию, которая принимает либо полностью четный, либо нечетный массив в качестве аргумента, за исключением одного числа
47Не решеноНе решено-Треугольник Паскаля
Напишите функцию, которая генерирует треугольник Паскаля до указанного числа строк
7Не решеноНе решено-Продавец Вася
Напишите функцию, которая проверяет, может ли продавец продать билеты и дать сдачу всем покупателям
6Не решеноНе решено-Домушник Акакий
Напишите функцию, возвращающая максимальную сумму денег, которую вор может награбить за ночь
10Не решеноНе решено-Перекрытие прямоугольников
Напишите функцию, проверяющую пересечение двух прямоугольников, заданных координатами.
4Не решеноНе решено-Частотная сортировка
Напишите функцию, которая сортирует элементы в массиве по убыванию частоты их вхождений
28Не решеноНе решено-Перестановка Иосифа Флавия
Напишите функцию, которая выполняет перестановку Иосифа Флавия, перемещая элементы по кругу
9Не решеноНе решено-Сумма интервалов
Напишите функцию, которая принимает массив интервалов и возвращает сумму длин всех интервалов
18Не решеноНе решено-Извлечение диапазона
Напишите функцию, которая принимает упорядоченный массив целых чисел и возвращает строку диапазонов
5Не решеноНе решено-Игра в крестики-нолики
Реализуйте функцию, которая получает объект с тремя массивами и проверяет состояние игры в крестики-нолики
9Не решеноНе решено-Складываемый массив
Напишите функцию, которая складывает заданный массив целых чисел пополам заданное число раз
11Не решеноНе решено-Очередь в супермаркете
Напишите функцию, которая считает общее время, которое необходимо всем клиентам для совершения покупки
16Не решеноНе решено-Сложение матриц
Напишите функцию, которая принимает две квадратные матрицы и возвращает их сумму в виде третьей
12Не решеноНе решено-Баланс круглых скобок
Напишите функцию, которая находит все способы, которыми можно сбалансировать n пар круглых скобок
16Не решеноНе решено-Числовая спираль
Напишите функцию, которая выводит матрицу, заполненную числами по спирали
4Не решеноНе решено-Поиск пары чисел по сумме
Напишите функцию, которая вернёт первую пару индексов из списка, сумма соответствующих чисел которых равна заданному значению
68Не решеноНе решено-Магический квадрат
Напишите функцию, возвращающую магический квадрат в виде двумерного массива n×n
5Не решеноНе решено-Игра в судоку
Напишите функцию, которая принимает доску для судоку и вычисляет, является ли решение выигрышным или нет
6Не решеноНе решено-Это магический квадрат?
Напишите функцию, которая будет определять, являются ли полученные данные магическим квадратом
13Не решеноНе решено-Лопание шаров стрелами
Напишите функцию, возвращающую минимальное количество стрел, которое нужно выпустить, чтобы лопнуть все шарики
6Не решеноНе решено-Минимальный путь
Напишите функцию, которая будет искать минимальную сумму пути в матрице n×n, где робот может двигаться только вправо или вниз
7Не решеноНе решено-