100DaysOfAlgo
Better code complexity
| Тема | Количество проблем решено | Источники |
|---|---|---|
| Массивы | 35 | Гики для гиков, TechiedElight |
| Связанный список | 28 | Вундеркиды для гиков, интервью |
| Математическое мышление | 34 | Бит интервью, учебные пособия |
| Динамическое программирование | 27 | Бит интервью, элементы программирования книги интервью |
| Рекусрион | 15 | GFG |
| Графики | 19 | Programiz, интервью |
| Дерево | 15 | Элементы программирования книги интервью |
| Хешинг | 8 | Техно -восторг |
| Hackerrank 30dayschallenge | 30 | Хакерранк |
| Программирование NPTET в решении Java назначения | 15 | NPTEL |
| Общий | 226 |
здесь 
День 1 1) Башня Ханоя (рефералы [https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/]))
2) Задача n-queens (рефералы [https://www.codesdope.com/blog/article/backtracking-explanation-and-n-queens-problem/]))
День 2 : 1) перестановка данной строки
2) перестановка данной строки в лексикографическом порядке
День 3 : 1) Распечатайте все возможные строки длины k, которые можно сформировать из набора N -символов
2) Напишите функцию merge_ranges (), которая составляет список нескольких диапазонов времени встречи и возвращает список конденсированных диапазонов. Материал представлен в виде списка, имеющих кортежи в форме (время начала, время окончания)
День 4 : 1) Учитывая список чисел (возможно, положительные или отрицательные), найдите триплеты, которые равны желаемой сумме
2) Учитывая три списка заказов, обедайте заказы и отбывает заказы. Вам нужно обнаружить, что услуга впервые предназначена в первую очередь отдал проблему.
День 5 : 1) Умножение матрицы цепной матрицы ([https://www.radford.edu/~nokie/classes/360/dp-matrix-parens.html]) просмотреть эту ссылку, чтобы лучше понять логику, работающую за кулисами
2) Учитывая массив целых чисел, напишите фанктон, который возвращает True, если есть триплет (A, B, C), который удовлетворяет a^2 = b^2+c^2
День 6 : 1) Напишите функцию, которая поворачивает ARR [] размера n элементами D в левом направлении
2) Напишите программу для печати всех лидеров в массиве. Элемен
День 7 : 1) Напишите программу, чтобы проверить, являются ли два числа совместно или нет.
2) Некоторые основные алгоритмы сортировки
День 8 : 1) Учитывая двоичную строку с символами подстановочных знаков ('?
2) Распечатайте все возможные решения проблем N Queens
День 9 : 1) Программа Python для создания всех бинарных строк с равными суммами в левой и правой половинах.
2) Программа для печати всех комбинаций размера R в массиве размера n
День 10 : 1) мощность установлена в лексикографическом порядке
2) взято из Codechef ([https://www.codechef.com/problems/lecandy])
День 11 : 1) Подстроки, которые начинаются и заканчиваются тем же буквой
2) Считайте согласные в строке *
День 12 : 1) Решенные шеф -повара и ноутбуки от Codechef ([https://www.codechef.com/problems/cnote])
2) Смены узлы в парах ([https://leetcode.com/problems/swap-nodes-in-pairs]))
День 13 : 1) Четырехлеты с данной суммой
2) Минимальное количество возможного после k обмена
День 14 : 1) Алгоритм Кадана
2)*Учитывая два отсортированных массива x [] и y [] размера m и n, где m> = n и x [] имеют ровно n вакантных позиций, слияние элементов y [] в их правильном положении в массиве x [] iemerge x [] и y [], поддержав сортированный порядок
День 15 : 1) Связанная вставка списка
2) Подсчет количества узлов в связанном списке итеративно
День 16 1) Удаление узлов в связанном списке
2) Чтобы получить NTH Node в связанном списке
День 17 1) Подсчет количества раз.
2) Напишите программу, чтобы получить NTH Node из последнего в односвятном списке
3) Функция, чтобы отменить отдельный список
День 18 1) Обратная указанная часть связанного списка
2) Напишите программу, чтобы найти средний элемент связанного списка
День 19 1) Учитывая отдельный список, чьи узлы представляют цифры числа, добавьте к нему однозначное число.
2) Удалить дубликаты из одиночного сортированного сортированного списка
День 20 1) Учитывая отдельный список, проверьте, является ли связанный список Palindrome или нет
2)*Добавлен новый файл с именем «Алгоритмы», добавленные некоторые основы, такие как алгоритмы сортировки
День 21 1) Двойной связанный список -Все методы вставки
День 22 1) Вставка сортировки в отдельно связанный список
2)* Добавить два связанного списка без использования дополнительного места*
День 23 1) Удаление избыточных узлов в связанном списке
День 24 1) пересечение связанного списка
День 25 1) Seggregate даже Ond нечетные узлы в связанном списке
День 26 1) Переупорядочение связанного списка (https://www.interviewbit.com/problems/reorder-list/)
День 27 1)*Разделение данного связанного списка (https://www.interviewbit.com/problems/partition-list/)
День 28 1) Сортировать двоичный связанный список (https://www.interviewbit.com/problems/sort-binary-linked-list/)
2) Prime Sum (https://www.interviewbit.com/problems/-sumprime/)
День 29 1) Сумма парных расстояний хэмминга
День 30 1) Fizzbuzz (https://www.interviewbit.com/problems/fizzbuzz/)
День 31 1) Количество длины n и значения k (https://www.interviewbit.com/problems/numbers-of-length-n-and-value-less-tan-k/)
День 32 1) Предметы должны быть доставлены в кругу размера B.
Найдите позицию, в которой будет доставлен товар ATH, если мы начнем с данной позиции C. (https://www.interviewbit.com/problems/distribute-in-circle/)
День 33 1) Крупнейший дивизион в Коприме
2) Следуя нули в фактическом зрелище
День 34 1) Название столбца Excel
2) Следующее аналогичное число
День 35 1) Шаг за шагом (https://lnkd.in/dwaqgsf)
2) Шеф -повар и карточная игра (https://lnkd.in/dthxacg)
День 36 1) 1) Учитывая строку, найдите ранг строки среди ее перестановки, отсортированных лексикографически. Предположим, что символы не повторяются.
2) Шеф -повар и радужный массив (взято из Codechef)
День 37 1)* Перестраница данного массива, чтобы ARR [i] становился ARR [arr [i]] с O (1) дополнительное пространство, предположим, что все элементы находятся в диапазоне [0, N-1], а N не переполнены
День 38 1) Учитывая целое число A, вам нужно найти номер ATH Fibonacci Modulo 10^9 + 7. (https://lnkd.in/gxvfzsv)
2) Реализация стека с использованием массивов
День 39 1)* Учитывая массив, найдите ближайший меньший элемент G [i] для каждого элемента A [i] в массиве, чтобы элемент имеет индекс, меньший, чем i.
Более формально,
G[i] for an element A[i] = an element A[j] such that
j is maximum possible AND
j < i AND
A[j] < A[i]*
<br>
День 40 1) Внедрение списка стека
День 41 1) Реализуйте два стека с использованием одного массива
2) Программа для сортировки массива с помощью стека
День 42 1) Серия Фибоначчи с использованием меморизации
2) Номер Fibonacci с использованием версии Tabulated (снизу вверх)
День 43 1) Учитывая массив N, включая положительные и отрицательные числа. Задача состоит в том, чтобы найти длину самого длинного чередующегося (означает отрицательный положительный или отрицательный или положительный положительный), присутствующий в массиве.
День 44 1) решил несколько MCQ из бита интервью
День 45 1) Матриц
2) Максимальное значение из данной последовательности монет
День 46 1) Найдите общие способы достижения NTH -лестницы снизу
2) Минимальное количество удалений, необходимых для преобразования строки в палиндром
День 47 1) Учитывая две строки A и B. Найдите самую длинную общую последовательность (последовательность, которая не должна быть смежной), которая распространена в обеих струнах. Вам нужно вернуть длину такой длинной общей подпоследовательности.
День 48 1) Самая длинная палиндромическая последовательность
День 49 *1) Чтобы найти n -й колокол номер [пусть s (n, k) составляет общее количество разделов n элементов на k наборов. Значение N'th Bell Sum Sum S (n, k) для k = 1 до n] *
День 50 1) МИН Сумма пути, образованная 2D -матрицей
День 51 1) Учитывая строку a, найдите длину самой длинной повторяющейся подпоследовательности, так что эти две подпоследования не имеют одинакового строкового символа в той же положении, то есть любой символ в двух подпоследовательности не должен иметь такого же индекса в исходной строке.
День 52 1) Учитывая две строки A и B, найдите минимальное количество шагов, необходимых для преобразования A в B. (каждая операция подсчитывается как 1 этап.) [Расстояние Левенштейна]
День 53 1) Самая большая площадь прямоугольника с перестановками (приведена двоичная сетка a размер n x m, состоящая из 0 и 1, найдите область наибольшего прямоугольника внутри сети, так что все ячейки внутри выбранного прямоугольника должны иметь 1 в них. Вам разрешено перестать матрицу колонн IE, вы можете ускорить каждый столбец в любом порядке в последнем GRID.
День 54 1) Способы добраться до нижнего правого угла матрицы с разрешенными k -поворотами.
День 55 1) Представление графиков с использованием списка смежности *
День 56 1) Первый поиск широты на графиках
День 57 1) Глубина первая обход графика
2) Глубина Первая обход для обработки отключенных графиков.
День 58 1) Алгоритм Дейкстры
День 59 1) Алгоритм минимального охваченного дерева Крускала
День 60 1) Топологическая сортировка для направленного ациклического графика
День 61 1) Учитывая направленный график, имеющий узлы, помеченные от 1, до уровня M, заданные матрицей B размера M x 2, что есть край, направленный от узла B [i] [0] к узлу B [i] [1]. Узнайте, существует ли путь от узла 1 к узлу A. Верните 1, если существует путь, иначе верните 0.
День 62 ) Проблема раскраски графика
День 63 *1) вставка в двоичное дерево, где дается обход порядка уровня *
День 64 1) найти бинарное дерево с данным обходом за порядок
2) Найти высоту двоичного дерева из обходов по заказу и уровням.
День 65 1) Диагональный обход бинарного дерева
2) Найдите N -й узел в поступором по переселению бинарного дерева
День 66 1) Проверьте, сбалансировано ли двоичное дерево или нет.
День 67 1) Найдите самый маленький элемент KTH в бинарном дереве поиска
День 68 *1) Пересмотрены некоторые основные концепции деревьев *
День 69 1) Проверьте, находятся ли два узла в одних и те же подтереев корневого узла.
День 70 1) Внедрение деревьев AVL
День 71 1) Удаление на деревьях AVL
День 72 1) Удалить недействительные скобки в выражении
День 73 1) Учитывая массив ограниченного диапазона, содержит как положительные, так и неположительные числа, то есть элементы находятся в диапазоне от -max до +макс. Поиск, если в массиве присутствует какое -то число или нет во время O (1)
2) Сортировка с использованием тривиальной хэш -функции.
День 74 1) Учитывая массив целых чисел, найдите два числа, так что они добавляют определенное целевое число.
2) Союз и пересечение двух связанных списков.
День 75 1) Вертикальная сумма в бинарном дереве
2) Учитывая массив целых чисел, найдите длину самой длинной под последовательности, чтобы элементы в последующей последовательности являются последовательными целыми числами, последовательные числа могут быть в любом порядке.
День 76 1) Учитывая массив с отдельными элементами, задача состоит в том, чтобы найти пары в массиве, так что % b = k, где k является заданным целым числом.
2) Учитывая массив n целых чисел, найдите сумму f (a [i], a [j]) всех пар (i, j), такая, что (1 <= i <j <= n).
День 77 *1) Учитывая массив, пары подсчета в массиве, так что один элемент пары делит другой
2) Учитывая два массива с размером n, максимизируйте первый массив, используя элементы со второго массива, так что сформированный новый массив содержит наибольшие, но уникальные элементы обоих массивов, придающих второй приоритет массива
День 78 1) Реализованный алгоритм планирования FCFS в Python.
День 79 *1) Серия Фибоначчи с использованием двух переменных
2) Учитывая два числа m и n, задача состоит в том, чтобы проверить, отлично ли числа M-th и n-th fibonacci отличаются друг от друга или нет.
День 80 1) Учитывая массив и k, нам нужно найти минимальные операции, необходимые для того, чтобы GCD массива равным или кратным k. Здесь операция означает либо увеличение, либо уменьшает элемент массива на 1.
День 81 1) Нахождение детерминанта 2D -матрицы
2) Поверните квадратную матрицу на 90 градусов
День 82 1) Алгоритм Косараджу
День 83 и 84 1) Соединение солдат (https://www.codechef.com/problems/nokia)
2) Ускоренные квадраты в треугольнике (https://www.codechef.com/problems/trisq)
День 85 1) День пересмотра *
День 86 1) Линейные диофантинские уравнения
2) сито Эратостена
День 87 1) Построить сбалансированную высоту BST из несбалансированного BST.
День 88 1) Учитывая строку и шаблон, содержащий символы подстановочных знаков, напишите эффективный алгоритм, чтобы проверить, есть ли входные строки с помощью схема подстановочного знака или нет
День 89 *1) Учитывая коллекцию чисел, верните все возможные перестановки.
2) Учитывая два целых числа n и k, верните все возможные комбинации k чисел из 1 2 3 ... n.
День 90 1) Учитывая набор номеров кандидатов (C) и целевой номер (T), найдите все уникальные комбинации в C, где числа кандидатов суммируются до T.
2) Учитывая целочисленную массив A размера N, состоящий из уникальных целых чисел от 1 до N., вы можете поменять любые два целых числа Bot Times. Возьмите на себя наибольшую лексикографическую массив значений, которая может быть создана путем выполнения воздействий B -оттенков.
День 91 *1) Учитывая n точек на 2D -плоскости, найдите максимальное количество точек, которые лежат на той же прямой линии.
2) Учитывая целочисленную массив A размера N, состоящий из уникальных целых чисел от 1 до N., вы можете поменять любые два целых числа Bot Times. Возьмите на себя наибольшую лексикографическую массив значений, которая может быть создана путем выполнения воздействий B -оттенков.
День 92 1) Найдите все возможные комбинации слов, сформированных с мобильной клавиатуры.
2) Распечатайте все отдельные подмножества данного набора.
День 93 1) Набор [1,2,3,…, n] содержит в общей сложности n! Уникальные перестановки. Гивен N и K, верните последовательность перестановки KTH.
2) Учитывая строку S, разделение S так, что каждая строка раздела является палиндром
День 94 1) Учитывая лестницу, найдите общее количество способов добраться до лестницы от нижней части лестницы, когда человеку разрешается подняться только на 1 или 2 или 3 лестницы за раз.
2) Учитывая n лестницы, и у нас есть 2 цвета желтого и зеленого, задача заключается в том, что мы должны рисовать, давая лестницу с данным цветом с состоянием, заключается в том, что мы не можем рисовать два желтых шага сразу после друг друга.
День 95 1) Учитывая строку, разделение строки является распределением палиндрома, если каждая подстроение разделения является палиндром. Например, «aba | b | bbabb | a | b | aba» - это перегородка «Абаббабабаба» палиндром
День 96 1) 1) Учитывая кодируемую двоичную строку и дерево Huffman MinHeap, ваша задача - выполнить функцию DeCodeHuffmandata (), которая декодирует бинарную кодированную строку и вернуть исходную строку.
День 97 1) Учитывая последовательность слов и ограничение на количество символов, которые можно поместить в одну строку (ширина строки). Поместите разрывы линий в данную последовательность, чтобы линии были напечатаны аккуратно. Предположим, что длина каждого слова меньше ширины линии.
День 98 1) Учитывая три числа A, B и K, найдите k-й цифру в AB с правой стороны
2) Учитывая массив, где каждый элемент происходит три раза, кроме одного элемента, который происходит только один раз. Найдите элемент, который происходит один раз.
День 99 1) Минимальный вес триангуляции выпуклого многоугольника.
День 100 1) Добавлены ресурсы для всех
