100DaysOfAlgo
Better code complexity
| Tema | Número de problemas resueltos | Fuentes |
|---|---|---|
| Matrices | 35 | Geeks para geeks, techiedelight |
| Lista vinculada | 28 | Geeks para geeks, entrevista |
| Pensamiento matemático | 34 | Bit de entrevista, Tutorials Point |
| Programación dinámica | 27 | Bit de entrevista, Elementos de programación Libro de entrevistas |
| Recusión | 15 | Gfg |
| Gráficos | 19 | Programiz, entrevista bit |
| Árbol | 15 | Libro de entrevistas de elementos de programación |
| Chava | 8 | Techie Delight |
| Hackerrank 30daysChallenge | 30 | Truco |
| Programación NPTEL en soluciones de asignación de Java | 15 | Nptel |
| Total | 226 |
aquí 
Día 1 1) Torre de Hanoi (referencias [https://www.geeksforgeeks.org/c-program-for-tower-ofhanoi/])
2) Problema N-Queens (referencias [https://www.codesdope.com/blog/article/backtracking-explanation-and-n-queens-problem/])
Día 2 : 1) Permutación de una cadena dada
2) Permutación de una cadena dada en orden lexicográfico
Día 3 : 1) Imprima todas las cadenas posibles de longitud k que se pueden formar a partir de un conjunto de n caracteres
2) Escriba una función Merge_Ranges () que toma una lista de múltiples rangos de tiempo de reunión y devuelve una lista de rangos condensados. La reunión se representa como una lista que tiene tuplas en forma de (hora de inicio, finalización)
Día 4 : 1) Dada una lista de números (tal vez positivos o negativos), encuentre trillizos que sean equivalentes a una suma deseada
2) Dadas tres listas de órdenes de eliminación, cenar en pedidos y órdenes atendidas. Debe encontrar si el servicio es primero que se realizó la declaración del problema: Take de entrevista
Día 5 : 1) Multiplicación matriz de cadena ([https://www.radford.edu/~nokie/classes/360/dp-matrix-parens.html]) pase por este enlace para una mejor comprensión de la lógica que trabaja detrás de las escenas
2) Dada una matriz de enteros, escriba un Funccton que devuelva verdadero si hay un triplete (a, b, c) que satisface a^2 = b^2+c^2
Día 6 : 1) Escriba una función que gire una ARR [] de tamaño N por D elementos en dirección izquierda
2) Escriba un programa para imprimir a todos los líderes en una matriz. Un elemento es líder si es mayor que todos los elementos a su lado derecho. Y el elemento más derecho es siempre un líder
Día 7 : 1) Escriba un programa para verificar si dos números son copímenes o no
2) Algunos algoritmos de clasificación básica
Día 8 : 1) Dada una cadena binaria con caracteres comodín ('?') En algunos lugares. Imprima todas las posibles combinaciones de cuerdas binarias formadas mediante el reemplazo de caracteres comodín con 0 o 1
2) Imprima todas las soluciones posibles de N
Día 9 : 1) Programa de Python para generar todas las cadenas binarias con sumas iguales en las mitades izquierda y derecha.
2) Programa para imprimir toda la combinación de tamaño R en una matriz de tamaño N
Día 10 : 1) Potencia establecida en orden lexicográfico
2) Tomado de CodeChef ([https://www.codechef.com/problems/lecandy])
Día 11 : 1) Cuente las subcadenas que comienzan y terminan con la misma letra
2) Cuente las consonantes en una cadena *
Día 12 : 1) Chef y cuadernos resueltos de CodeChef ([https://www.codechef.com/problems/cnote])
2) Nodos de intercambio en pares ([https://leetcode.com/problems/swap-nodes-in patera])
Día 13 : 1) Cuadruplets con una suma dada
2) Número mínimo posible después de K swaps
Día 14 : 1) Algorithtm de Kadane
2)*Dadas dos matrices clasificadas x [] e y [] de tamaño my n donde m> = n y x [] tiene exactamente n posiciones vacantes, fusionar elementos de y [] en su posición correcta en la matriz x [] iemerge x [] e y [] manteniendo el orden ordenado
Día 15 : 1) Inserción de la lista vinculada
2) Contar el número de nodos en una lista vinculada iterativamente
Día 16 1) Eliminar nodos en una lista vinculada
2) Para obtener el enésimo nodo en una lista vinculada
Día 17 1) Número de contabilidad de veces que ocurre un nodo particular en una lista vinculada individualmente
2) Escriba un programa para obtener el enésimo nodo del último en una lista vinculada individualmente
3) Funcionar para revertir una lista vinculada individualmente
Día 18 1) porción de reversa especificada de una lista vinculada
2) Escriba un programa para encontrar el elemento medio de la lista vinculada
Día 19 1) Dada una lista vinculada individualmente, cuyos nodos representan dígitos de un número, agregue un solo número de dígitos.
2) Eliminar los duplicados de la lista ordenada vinculada individualmente
Día 20 1) Dada una lista vinculada individualmente, verifique si la lista vinculada es Palindrome o no
2)*Se agregó un nuevo archivo llamado "Algoritmos", agregó algunos conceptos básicos como algoritmos de clasificación
Día 21 1) Lista doblemente vinculada: todos los métodos de inserción
Día 22 1) Ordena de inserción en una lista vinculada individualmente
2)* Agregue dos listas vinculadas sin usar ningún espacio adicional*
Día 23 1) Eliminar nodos redundantes en una lista vinculada
Día 24 1) Intersección de la lista vinculada
Día 25 1) Seggregate incluso nodos impares en una lista vinculada
Día 26 1) Reordenar una lista vinculada (https://www.interviewbit.com/problems/reorder-list/)
Día 27 1)*Partitura de una lista vinculada dada (https://www.interviewbit.com/problems/partition-list/)
Día 28 1) Ordena la lista binaria vinculada (https://www.interviewbit.com/problems/sort-binary-linked-list/)
2) Prime Sum (https://www.interviewbit.com/problems/-sumprime/)
Día 29 1) Suma de distancias de Hamming por pares
Día 30 1) FizzBuzz (https://www.interviewbit.com/problems/fizzbuzz/)
Día 31 1) Número de longitud n y valor k (https://www.interviewbit.com/problems/numbers-of-length-n-and-value-less-than-k/)
Día 32 1) Un elemento se debe entregar en un círculo de tamaño B.
Encuentre la posición en la que se entregará el artículo de ATH si comenzamos desde una posición determinada C. (https://www.interviewbit.com/problems/distribute-in-circle/)
Día 33 1) Divisor de Coprimo más grande
2) cero síndicas en factor de número
Día 34 1) Título de la columna de Excel
2) Siguiente número similar
Día 35 1) Paso a paso (https://lnkd.in/dwaqgsf)
2) Juego de chef y cartas (https://lnkd.in/dthxacg)
Día 36 1) 1) Dada una cadena, encuentre el rango de la cadena entre sus permutaciones ordenadas lexicográficamente. Suponga que no se repiten personajes.
2) matriz de chef y arcoiris (tomado de CodeChef)
Día 37 1)* Reorganizar una matriz dada para que ARR [i] se convierta en arr [arr [i]] con o (1) espacio adicional, suponga que todos los elementos están en el rango de [0, N-1] y N n no se desbordan
Día 38 1) Dado un número entero A necesitas encontrar el número Ath Fibonacci Modulo 10^9 + 7. (https://lnkd.in/gxvfzsv)
2) Implementación de pila utilizando matrices
Día 39 1)* Dada una matriz, encuentre el elemento más pequeño más cercano G [i] para cada elemento a [i] en la matriz de modo que el elemento tenga un índice más pequeño que i.
Más formalmente,
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>
Día 40 1) Implementación de la lista vinculada de la pila
Día 41 1) Implementar dos pilas utilizando una matriz única
2) Programa para ordenar una matriz usando pila
Día 42 1) Serie Fibonacci usando memoización
2) Número de fibonacci usando la versión tabulada (abajo hacia arriba)
Día 43 1) Dada una matriz de N que incluye solo números positivos y negativos. La tarea es encontrar la longitud de la subarray alterna más larga (significa negativa negativa negativa o positiva-negativa) presente en la matriz.
Día 44 1) Resolvió algunos MCQ de la entrevista
Día 45 1) Multiplicación de la cadena de matriz
2) Valor máximo de una secuencia dada de monedas
Día 46 1) Encuentre formas totales de llegar a la enésima escalera desde el fondo
2) Número mínimo de deleciones necesarias para convertir una cadena a Palindrome
Día 47 1) Dadas dos cadenas A y B. Encuentre la secuencia común más larga (una secuencia que no necesita ser contigua), que es común en ambas cuerdas. Debe devolver la longitud de una posterior subsecuencia común más larga.
Día 48 1) Secuencia palindrómica más larga
Día 49 *1) Para encontrar el enésimo número de campana [Sea s (n, k) ser un número total de particiones de n elementos en k conjuntos. El valor del número de n'th bell es suma de S (n, k) para k = 1 a n] * *
Día 50 1) ruta de suma mínima formada por 2d Matrix
Día 51 1) Dada una cadena A, encuentre la longitud de la subconsionencia de repetición más larga de modo que las dos subsecuencias no tengan el mismo carácter de cadena en la misma posición, es decir, cualquier carácter en las dos subsecuencias no debería tener el mismo índice en la cadena original.
Día 52 1) Dadas dos cadenas A y B, encuentre el número mínimo de pasos necesarios para convertir A a B. (Cada operación se cuenta como 1 paso). [Distancia de Levenshtein]
Día 53 1) Área de rectángulo más grande con permutaciones (dada una cuadrícula binaria de tamaño n x m que consiste en 0 y 1, encuentre el área del rectángulo más grande dentro de la cuadrícula de modo que todas las celdas dentro del rectángulo elegido deben tener 1 en ellas. Se le permite permitir la matriz de columnas que puede obtener cada una de las columnas de la columna en el orden final.
Día 54 1) Formas de alcanzar la esquina inferior derecha de una matriz con exactamente K giros permitidos.
Día 55 1) Representación de gráficos utilizando la lista de adyacencia *
Día 56 1) Amplio Primera búsqueda en gráficos
Día 57 1) Profundidad Primera transversal del gráfico
2) Profundidad Primera transversal para manejar gráficos desconectados.
Día 58 1) Algoritmo de Dijkstra
Día 59 1) Algoritmo de árbol mínimo de Kruskal
Día 60 1) Clasificación topológica para un gráfico acíclico dirigido
Día 61 1) Dado un gráfico dirigido que tiene un nodos etiquetados de 1 a un bordes m contados dados por la matriz B de tamaño m x 2such que hay un borde dirigido desde el nodo B [i] [0] hasta el nodo B [i] [1]. Encuentre si existe una ruta desde el nodo 1 al nodo A. return 1 si existe la ruta más return 0.
Día 62 ) Problema para colorear de gráficos
Día 63 *1) Inserción en el árbol binario donde se administra el recorrido de la orden de nivel *
Día 64 1) Para encontrar un árbol binario con un recorrido por orden dado
2) Para encontrar la altura del árbol binario de los recorridos por orden y niveles de nivel.
Día 65 1) Traversal diagonal del árbol binario
2) Encuentre el enésimo nodo en el recorrido posterior a la orden del árbol binario
Día 66 1) Verifique si un árbol binario está equilibrado o no.
Día 67 1) Encuentre kth El elemento más pequeño en el árbol de búsqueda binario
Día 68 *1) Revisado algunos conceptos básicos de árboles *
Día 69 1) Compruebe si dos nodos están en los mismos subárboles del nodo raíz.
Día 70 1) Implementación de árboles AVL
Día 71 1) Eliminación en árboles AVL
Día 72 1) Eliminar el paréntesis no válido en una expresión
Día 73 1) Dada una matriz de rango limitado, contiene números positivos y no positivos, es decir, los elementos están en el rango de -max a +max. Buscar si hay algún número presente en la matriz o no en o (1) tiempo
2) Clasificación utilizando la función hash trivial.
Día 74 1) Dada una matriz de enteros, encuentre dos números de tal manera que se suman a un número objetivo específico.
2) Unión e intersección de dos listas vinculadas.
Día 75 1) suma vertical en árbol binario
2) Dada una matriz de enteros, encuentre la longitud de la subsecuencia más larga de tal manera que los elementos en la subconocencia son enteros consecutivos, los números consecutivos pueden estar en cualquier orden.
Día 76 1) Dada una matriz con elementos distintos, la tarea es encontrar los pares en la matriz de tal manera que a % b = k, donde k es un entero dado.
2) Dada una matriz de n enteros, encuentre la suma de f (a [i], a [j]) de todos los pares (i, j) tal que (1 <= i <j <= n).
Día 77 *1) Dada una matriz, conteos pares en la matriz de tal manera que un elemento de par divide a otros
2) Dadas dos matrices con el tamaño N, maximice la primera matriz utilizando los elementos de la segunda matriz de modo que la nueva matriz formada contiene n elementos más grandes pero únicos de ambas matrices que dan la segunda prioridad de la matriz
Día 78 1) Algoritmo de programación FCFS implementado en Python.
Día 79 *1) Serie Fibonacci usando dos variables
2) Dados dos números myn, la tarea es verificar si los números de fibonacci m-th y nth se dividen perfectamente entre sí o no.
Día 80 1) Dada una matriz y k, necesitamos encontrar las operaciones mínimas necesarias para hacer que GCD de la matriz sea igual o múltiple de k. Aquí una operación significa incrementar o disminuir un elemento de matriz por 1.
Día 81 1) Encontrar determinante de la matriz 2D
2) Rotar la matriz cuadrada por 90 grados
Día 82 1) Algoritmo de Kosaraju
Día 83 y 84 1) Conectando soldados (https://www.codechef.com/problems/nokia)
2) Fit Squares en Triangle (https://www.codechef.com/problems/trisq)
Día 85 1) Día de la revisión *
Día 86 1) Ecuaciones diofantinas lineales
2) Tamiz de Eratosthenes
Día 87 1) Construya una altura BST equilibrada a partir de un BST desequilibrado.
Día 88 1) Dada una cadena y un patrón que contiene caracteres comodín, escriba un algoritmo eficiente para verificar si las cadenas de entrada con patrón comodín o no
Día 89 *1) Dada una colección de números, devuelva todas las permutaciones posibles.
2) Dados dos enteros n y k, devuelva todas las combinaciones posibles de k números de 1 2 3 ... n.
Día 90 1) Dado un conjunto de números de candidato (c) y un número objetivo (t), encuentre todas las combinaciones únicas en C donde los números candidatos resumen a T.
2) Dada una matriz entera de tamaño n que consiste en enteros únicos de 1 a N., puede cambiar dos enteros atmost B Times. Realice la matriz de valor lexicográfica más grande que se puede crear ejecutando swaps de atmost B.
Día 91 *1) Dados n puntos en un avión 2D, encuentre el número máximo de puntos que se encuentran en la misma línea recta.
2) Dada una matriz entera de tamaño n que consiste en enteros únicos de 1 a N., puede cambiar dos enteros atmost B Times. Realice la matriz de valor lexicográfica más grande que se puede crear ejecutando swaps de atmost B.
Día 92 1) Encuentre todas las combinaciones posibles de palabras formadas a partir del teclado móvil.
2) Imprima todos los subconjuntos distintos del conjunto dado.
Día 93 1) El conjunto [1,2,3, ..., n] contiene un total de n! Permutaciones únicas .given n y k, devuelve la secuencia de permutación de KTH.
2) Dada una cadena s, partición s de tal manera que cada cadena de la partición es un palíndromo
Día 94 1) Dada una escalera, encuentre un número total de formas de llegar a la escalera n'th desde el fondo de la escalera, cuando una persona solo puede subir 1 o 2 o 3 escaleras a la vez.
2) Dadas las escaleras n y tenemos 2 colores amarillos y verdes, la tarea es que tenemos que pintar escaleras dadas por color dado con condición es que no podemos pintar dos escalones amarillos directamente entre sí.
Día 95 1) Dada una cadena, una partición de la cadena es una partición de palíndromo si cada subcadena de la partición es un palíndromo. Por ejemplo, "Aba | B | Bbabb | A | B | Aba" es una partición de palíndromo de "Ababbabababa"
Día 96 1) 1) Dada una cadena binaria codificada y un árbol Minheap de Huffman, su tarea es completar la función DecodeHuffMandata (), que decodifica la cadena codificada binaria y devolver la cadena original.
Día 97 1) Dada una secuencia de palabras y un límite en el número de caracteres que se pueden colocar en una línea (ancho de línea). Coloque los descansos de línea en la secuencia dada de modo que las líneas se impriman perfectamente. Suponga que la longitud de cada palabra es más pequeña que el ancho de la línea.
Día 98 1) Dados tres números A, B y K, encuentre K-Th Digit en AB desde el lado derecho
2) Dada una matriz donde cada elemento ocurre tres veces, excepto un elemento que ocurre solo una vez. Encuentra el elemento que ocurre una vez.
Día 99 1) Triangulación de peso mínimo del polígono convexo.
Día 100 1) Recursos agregados para todos
