Love Babbar es un Youtuber famoso, graduado de NSUT Delhi que también ha trabajado como ingeniero de software en Amazon.
Una hoja que cubre casi todos los conceptos de estructuras de datos y algoritmos.
Entonces, esta hoja DSA de Love Babbar contiene 450 preguntas de codificación que ayudarán en:
- Comprender todos y cada uno de los conceptos de DSA.
- Despejando la ronda DSA para las Entrevistas, ya que estas son las preguntas que generalmente se hacen en las empresas como Amazon, Microsoft, Google, etc.
- Requisitos previos para la hoja DSA:
- Conocimientos básicos de estructuras de datos y algoritmos .
- Tener un buen conocimiento de al menos un conocimiento de programación como C++ , Java , Python .
- Sepa cómo usar STL, ya que hará que las estructuras de datos y algunas técnicas sean más fáciles de implementar.
A continuación se muestra la distribución por temas de 450 preguntas:
Esta hoja se puede completar dentro de 2-3 meses sin ningún día de trampa.
Entonces, comience a resolver este 450 DSA Cracker desde hoy mismo.
Lleve un registro de todos los problemas que se mencionan a continuación: Practique la hoja DSA de Love Babbar
Arrays :
Pregunta | Artículo | Práctica |
---|---|---|
Invertir la array | Enlace | Enlace |
Encuentre el elemento máximo y mínimo en una array | Enlace | Enlace |
Encuentre el elemento máximo y mínimo «Kth» de una array | Enlace | Enlace |
Dada una array que consta solo de 0, 1 y 2. Ordene la array sin usar ningún algoritmo de clasificación | Enlace | Enlace |
Mueva todos los elementos negativos a un lado de la array | Enlace | Enlace |
Encuentre la Unión y la Intersección de las dos arrays ordenadas. | Enlace | Enlace |
Escriba un programa para rotar cíclicamente una array en uno. | Enlace | Enlace |
Encuentre el subarreglo contiguo de suma más grande [V. DIABLILLO] | Enlace | Enlace |
Minimizar la diferencia máxima entre alturas [V.IMP] | Enlace | Enlace |
Nº mínimo de saltos para llegar al final de una array | Enlace | Enlace |
Encuentra duplicados en una array de N + 1 enteros | Enlace | Enlace |
Combine 2 arrays ordenadas sin usar espacio adicional. | Enlace | Enlace |
Algoritmo de Kadane [VVVVV IMP] | Enlace | Enlace |
Combinar intervalos | Enlace | Enlace |
Siguiente permutación | Enlace | Enlace |
Contar inversión | Enlace | Enlace |
Mejor momento para comprar y vender acciones | Enlace | Enlace |
Encuentre todos los pares en una array de enteros cuya suma sea igual al número dado | Enlace | Enlace |
Encuentra elementos comunes en 3 arrays ordenadas | Enlace | Enlace |
Reorganice la array alternando elementos positivos y negativos con O (1) espacio adicional | Enlace | Enlace |
Encuentra si hay algún subarreglo con suma igual a 0 | Enlace | Enlace |
Encuentra el factorial de un número grande | Enlace | Enlace |
Encuentra el subarreglo de producto máximo | Enlace | Enlace |
Encuentra la subsecuencia consecutiva más larga | Enlace | Enlace |
Dada una array de tamaño n y un número k, encuentre todos los elementos que aparecen más de ” n/k ” veces. | Enlace | N / A |
Beneficio máximo comprando y vendiendo una acción como máximo dos veces | Enlace | Enlace |
Encuentra si una array es un subconjunto de otra array | Enlace | Enlace |
Encuentra el triplete que suma a un valor dado | Enlace | Enlace |
Problema de agua de lluvia atrapada | Enlace | Enlace |
Problema de distribución de chocolate | Enlace | Enlace |
Subarreglo más pequeño con suma mayor que un valor dado | Enlace | Enlace |
Partición de tres vías de una array alrededor de un valor dado | Enlace | Enlace |
Los intercambios mínimos requeridos unen elementos K menos iguales | Enlace | Enlace |
Nº mínimo de operaciones requeridas para hacer un arreglo palíndromo | Enlace | Enlace |
Mediana de 2 arreglos ordenados de igual tamaño | Enlace | Enlace |
Mediana de 2 arreglos ordenados de diferente tamaño | Enlace | Enlace |
Array :
Pregunta | Artículo | Práctica |
---|---|---|
Recorrido en espiral en una array | Enlace | Enlace |
Buscar un elemento en una Array | Enlace | Enlace |
Encuentre la mediana en una array ordenada por filas | Enlace | Enlace |
Encuentre la fila con el número máximo. de 1 | Enlace | Enlace |
Imprimir elementos en orden ordenado usando array ordenada fila-columna | Enlace | Enlace |
Rectángulo de tamaño máximo | Enlace | Enlace |
Encuentra un par específico en la array | Enlace | N / A |
Girar la array 90 grados | Enlace | Enlace |
K-ésimo elemento más pequeño en una array ordenada por filas y columnas | Enlace | Enlace |
Elementos comunes en todas las filas de una array dada | Enlace | Enlace |
Cuerdas :
Pregunta | Artículo | Práctica |
---|---|---|
Invertir una string | Enlace | Enlace |
Comprobar si una string es palíndromo o no | Enlace | Enlace |
Encuentra caracteres duplicados en una string | Enlace | N / A |
¿Por qué las strings son inmutables en Java? | Enlace | N / A |
Escriba un código para verificar si una string es una rotación de otra | Enlace | Enlace |
Escriba un programa para verificar si una string es una combinación aleatoria válida de dos strings o no | Enlace | N / A |
Problema de contar y decir | Enlace | Enlace |
Escriba un programa para encontrar el palíndromo más largo en una string. [Substring palindrómica más larga] | Enlace | Enlace |
Encuentra la subsecuencia recurrente más larga en una string | Enlace | Enlace |
Imprime todas las subsecuencias de una string. | Enlace | N / A |
Imprime todas las permutaciones de la string dada | Enlace | Enlace |
Divida la string binaria en dos substrings con 0 y 1 iguales | Enlace | N / A |
Problema de ajuste de línea [MUY IMP]. | Enlace | Enlace |
EDITAR Distancia [Muy Imp] | Enlace | Enlace |
Encuentra el siguiente número mayor con el mismo conjunto de dígitos. [Muy Muy IMP] | Enlace | Enlace |
Problema de paréntesis equilibrado.[Imp] | Enlace | Enlace |
Problema de salto de palabra [Muy Imp] | Enlace | Enlace |
Algoritmo de Rabin Karp | Enlace | Enlace |
Algoritmo KMP | Enlace | Enlace |
Convierta una oración en su secuencia de teclado numérico móvil equivalente. | Enlace | Enlace |
Número mínimo de inversiones de paréntesis necesarios para equilibrar una expresión. | Enlace | Enlace |
Cuente todas las subsecuencias palindrómicas en una string dada. | Enlace | Enlace |
Recuento del número de strings dadas en una array de caracteres 2D | Enlace | Enlace |
Busque una palabra en una cuadrícula 2D de caracteres. | Enlace | Enlace |
Algoritmo de Boyer Moore para la búsqueda de patrones. | Enlace | Enlace |
Conversión de números romanos a decimales | Enlace | Enlace |
Prefijo común más largo | Enlace | Enlace |
Número de vueltas para alternar la string binaria | Enlace | Enlace |
Encuentra la primera palabra repetida en la string. | Enlace | Enlace |
Número mínimo de swaps para balanceo de brackets. | Enlace | Enlace |
Encuentra la subsecuencia común más larga entre dos strings. | Enlace | Enlace |
Programa para generar todas las posibles direcciones IP válidas a partir de una string dada. | Enlace | Enlace |
Escriba un programa para encontrar la ventana más pequeña que contenga todos los caracteres de la propia string. | Enlace | Enlace |
Reorganizar los caracteres en una string de modo que no haya dos adyacentes iguales | Enlace | Enlace |
Caracteres mínimos que se agregarán al frente para hacer un palíndromo de cuerdas | Enlace | Enlace |
Dada una secuencia de palabras, imprime todos los anagramas juntos | Enlace | Enlace |
Encuentre la ventana más pequeña en una string que contenga todos los caracteres de otra string | Enlace | Enlace |
Eliminar recursivamente todos los duplicados adyacentes | Enlace | Enlace |
Coincidencia de strings donde una string contiene caracteres comodín | Enlace | Enlace |
Función para encontrar Número de clientes que no pudieron obtener una computadora | Enlace | N / A |
Transforme una string en otra usando el número mínimo de operaciones dadas | Enlace | Enlace |
Comprobar si dos strings dadas son isomorfas entre sí | Enlace | Enlace |
Imprima recursivamente todas las oraciones que se pueden formar a partir de una lista de listas de palabras | Enlace | N / A |
Búsqueda y clasificación :
Pregunta | Artículo | Práctica |
---|---|---|
Encuentre la primera y la última posición de un elemento en una array ordenada | Enlace | Enlace |
Encuentre un punto fijo (valor igual al índice) en una array dada | Enlace | Enlace |
Buscar en una array ordenada rotada | Enlace | Enlace |
Raíz cuadrada de un número entero | Enlace | Enlace |
Máximo y mínimo de una array usando el número mínimo de comparaciones | Enlace | Enlace |
Ubicación óptima del punto para minimizar la distancia total | Enlace | Enlace |
Encuentra lo que se repite y lo que falta | Enlace | Enlace |
Encuentra el elemento mayoritario | Enlace | Enlace |
Buscando en una array donde los adyacentes difieren como máximo en k | Enlace | Enlace |
Encuentra un par con una diferencia dada | Enlace | Enlace |
Encuentra cuatro elementos que suman un valor dado | Enlace | Enlace |
Suma máxima tal que no hay 2 elementos adyacentes | Enlace | Enlace |
Cuente el triplete con una suma menor que un valor dado | Enlace | Enlace |
Combinar 2 arrays ordenadas | Enlace | Enlace |
Gama de productos Rompecabezas | Enlace | Enlace |
Ordenar array según el recuento de bits establecidos | Enlace | Enlace |
Nº mínimo de intercambios necesarios para ordenar la array | Enlace | Enlace |
Bishu y soldados | Enlace | Enlace |
Rasta y Kheshtak | Enlace | Enlace |
K-ésimo número más pequeño de nuevo | Enlace | Enlace |
Encuentra el elemento pivote en una array ordenada | Enlace | Enlace |
Elemento k-ésimo de dos arrays ordenadas | Enlace | Enlace |
vacas agresivas | Enlace | Enlace |
Problema de asignación de libros | Enlace | Enlace |
EKOSPOJ: | Enlace | Enlace |
Algoritmo de programación de trabajos | Enlace | Enlace |
Número faltante en AP | Enlace | Enlace |
Número más pequeño con al menos n ceros finales en factorial | Enlace | Enlace |
Problema de partición de pintores: | Enlace | Enlace |
ROTI-Prata SPOJ | Enlace | Enlace |
SPOJ de doble hélice | Enlace | Enlace |
Sumas de subconjuntos | Enlace | Enlace |
Encuentre el conteo de inversión | Enlace | Enlace |
Implementar Merge-sort en el lugar | Enlace | Enlace |
Particionamiento y clasificación de arreglos con muchas entradas repetidas | Enlace | Enlace |
Lista enlazada :
Pregunta | Artículo | Práctica |
---|---|---|
Escriba un programa para invertir la lista enlazada. (tanto iterativo como recursivo) | Enlace | Enlace |
Invierta una lista enlazada en un grupo de tamaño dado. [Muy diablillo] | Enlace | Enlace |
Escriba un programa para detectar bucles en una lista enlazada. | Enlace | Enlace |
Escriba un programa para Eliminar bucle en una lista enlazada. | Enlace | Enlace |
Encuentre el punto de inicio del bucle. | Enlace | Enlace |
Eliminar duplicados en una lista enlazada ordenada. | Enlace | Enlace |
Eliminar duplicados en una lista vinculada sin ordenar. | Enlace | Enlace |
Escriba un programa para mover el último elemento al frente en una lista enlazada. | Enlace | Enlace |
Agregue «1» a un número representado como una lista enlazada. | Enlace | Enlace |
Agregue dos números representados por listas enlazadas. | Enlace | Enlace |
Intersección de dos Listas Vinculadas Ordenadas. | Enlace | Enlace |
Punto de intersección de dos listas enlazadas. | Enlace | Enlace |
Ordenar por combinación para listas vinculadas. [Muy importante] | Enlace | Enlace |
Quicksort para listas enlazadas. [Muy importante] | Enlace | Enlace |
Encuentre el elemento central de una lista enlazada. | Enlace | Enlace |
Compruebe si una lista enlazada es una lista enlazada circular. | Enlace | Enlace |
Dividir una lista enlazada circular en dos mitades. | Enlace | Enlace |
Escriba un programa para verificar si la lista de enlaces simples es un palíndromo o no. | Enlace | Enlace |
Eliminación de una lista enlazada circular. | Enlace | Enlace |
Invertir una lista doblemente enlazada. | Enlace | Enlace |
Encuentra pares con una suma dada en una DLL. | Enlace | Enlace |
Cuente los tripletes en una DLL ordenada cuya suma sea igual al valor dado «X». | Enlace | Enlace |
Ordene una lista doblemente enlazada ordenada «k». [Muy IMP] | Enlace | Enlace |
Rotar lista doblemente enlazada por N Nodes. | Enlace | Enlace |
Rotar una lista doblemente enlazada en un grupo de tamaño dado. [Muy IMP] | Enlace | Enlace |
¿Podemos invertir una lista enlazada en menos de O(n)? | Enlace | Enlace |
Por qué se prefiere Quicksort para. ¿Arrays y Merge Sort para listas enlazadas? | Enlace | Enlace |
Aplanar una lista vinculada | Enlace | Enlace |
Ordenar un LL de 0’s, 1’s y 2’s | Enlace | Enlace |
Clonar una lista enlazada con el puntero siguiente y aleatorio | Enlace | Enlace |
Fusionar K lista enlazada ordenada | Enlace | Enlace |
Multiplica 2 no. representado por LL | Enlace | Enlace |
Eliminar Nodes que tienen un valor mayor en el lado derecho | Enlace | Enlace |
Separe los Nodes pares e impares en una lista enlazada | Enlace | Enlace |
Programa para el Node n desde el final de una lista enlazada | Enlace | Enlace |
Manipulación de bits :
Pregunta | Artículo | Práctica |
---|---|---|
Contar bits establecidos en un entero | Enlace | Enlace |
Encuentre los dos elementos que no se repiten en una array de elementos que se repiten | Enlace | Enlace |
Cuente el número de bits que se voltearán para convertir A en B | Enlace | Enlace |
Cuente los bits establecidos totales en todos los números del 1 al n | Enlace | Enlace |
Programa para saber si un no es potencia de dos | Enlace | Enlace |
Encuentra la posición del único bit establecido | Enlace | Enlace |
Copiar bits establecidos en un rango | Enlace | Enlace |
Divide dos números enteros sin usar multiplicación, división y operador mod | Enlace | Enlace |
Calcula el cuadrado de un número sin usar *, / y pow() | Enlace | Enlace |
Set de poder | Enlace | Enlace |
Codicioso :
Pregunta | Artículo | Práctica |
---|---|---|
Problema de selección de actividades | Enlace | Enlace |
Problema de secuenciación de trabajos | Enlace | Enlace |
Codificación de Huffman | Enlace | Enlace |
Problema de conexión de agua | Enlace | Enlace |
Problema de la mochila fraccionada | Enlace | Enlace |
Algoritmo codicioso para encontrar el número mínimo de monedas | Enlace | Enlace |
Máximo de trenes para los que se puede proporcionar parada | Enlace | Enlace |
Problema de plataformas mínimas | Enlace | Enlace |
Comprar acciones máximas si las acciones i se pueden comprar en el i-ésimo día | Enlace | Enlace |
Encuentre la cantidad mínima y máxima para comprar todos los N dulces | Enlace | Enlace |
Minimizar el flujo de efectivo entre un conjunto determinado de amigos que se han prestado dinero entre sí | Enlace | Enlace |
Costo mínimo para cortar una tabla en cuadrados | Enlace | Enlace |
Comprueba si es posible sobrevivir en la isla | Enlace | Enlace |
Encuentre el máximo de reuniones en una sala | Enlace | Enlace |
Subconjunto máximo de productos de una array | Enlace | Enlace |
Maximizar la suma de arrays después de K negaciones | Enlace | Enlace |
Maximizar la suma de arr[i]*i | Enlace | Enlace |
Suma máxima de la diferencia absoluta de una array | Enlace | Enlace |
Maximizar la suma de diferencias consecutivas en una array circular | Enlace | Enlace |
Suma mínima de la diferencia absoluta de pares de dos arrays | Enlace | Enlace |
Programa para la programación de CPU de trabajo más corto primero (o SJF) | Enlace | Enlace |
Programa para el algoritmo de reemplazo de página de uso menos reciente (LRU) | Enlace | Enlace |
Subconjunto más pequeño con suma mayor que todos los demás elementos | Enlace | Enlace |
Problema de distribución de chocolate | Enlace | Enlace |
DEFKIN -Defensa de un Reino | Enlace | Enlace |
DIEHARD -DIE HARD | Enlace | Enlace |
GERGOVIA -Comercio de vinos en Gergovia | Enlace | Enlace |
recogiendo pollitos | Enlace | Enlace |
CHOCOLA – Chocolate | Enlace | Enlace |
ARRANGE – Amplificadores de arreglos | Enlace | Enlace |
Problema de los centros K | Enlace | Enlace |
Costo mínimo de cuerdas | Enlace | Enlace |
Encuentre el número más pequeño con el número dado de dígitos y la suma de dígitos | Enlace | Enlace |
Reorganizar los caracteres en una string de modo que no haya dos adyacentes iguales | Enlace | Enlace |
Encuentre la suma máxima posible igual a la suma de tres pilas | Enlace | Enlace |
Retrocediendo :
Pregunta | Artículo | Práctica |
---|---|---|
Problema de rata en un laberinto | Enlace | Enlace |
Impresión de todas las soluciones en N-Queen | Enlace | Enlace |
Problema de separación de palabras con retroceso | Enlace | Enlace |
Eliminar paréntesis no válidos | Enlace | Enlace |
Solucionador de sudokus | Enlace | Enlace |
Problema de coloración M | Enlace | Enlace |
Imprimir todas las particiones palindrómicas de una string | Enlace | Enlace |
Problema de suma de subconjuntos | Enlace | Enlace |
El problema de la gira del caballero | Enlace | Enlace |
tira y afloja | Enlace | Enlace |
Encuentre la ruta segura más corta en un camino con minas terrestres | Enlace | Enlace |
Suma Combinacional | Enlace | Enlace |
Encuentre el número máximo posible haciendo como máximo intercambios de K | Enlace | Enlace |
Imprimir todas las permutaciones de una string | Enlace | Enlace |
Encuentra si hay un camino de más de k longitud desde una fuente | Enlace | Enlace |
Ruta más larga posible en una array con obstáculos | Enlace | Enlace |
Imprima todas las rutas posibles desde la parte superior izquierda hasta la parte inferior derecha de una array mXn | Enlace | Enlace |
Partición de un conjunto en K subconjuntos con igual suma | Enlace | Enlace |
Encuentre la K-ésima secuencia de permutación de los primeros N números naturales | Enlace | Enlace |
Programación dinámica :
Pregunta | Artículo | Práctica |
---|---|---|
Problema de cambio de moneda | Enlace | Enlace |
Problema de mochila | Enlace | Enlace |
Problema de coeficiente binomial | Enlace | Enlace |
Problema del coeficiente de permutación | Enlace | Enlace |
Programa para el enésimo Número Catalán | Enlace | Enlace |
Multiplicación de strings de arrays | Enlace | Enlace |
Editar distancia | Enlace | Enlace |
Problema de suma de subconjuntos | Enlace | Enlace |
Problema de emparejamiento de amigos | Enlace | Enlace |
Problema de la mina de oro | Enlace | Enlace |
Problema de programación de la línea de montaje | Enlace | Enlace |
Problema de pintar la cerca | Enlace | Enlace |
Maximice los segmentos cortados | Enlace | Enlace |
Subsecuencia común más larga | Enlace | Enlace |
Subsecuencia repetida más larga | Enlace | Enlace |
Subsecuencia creciente más larga | Enlace | Enlace |
Solución optimizada de espacio de LCS | Enlace | Enlace |
LCS (Subsecuencia común más larga) de tres strings | Enlace | Enlace |
Subsecuencia creciente de suma máxima | Enlace | Enlace |
Cuente todas las subsecuencias que tengan un producto menor que K | Enlace | Enlace |
Subsecuencia más larga tal que la diferencia entre adyacentes es uno | Enlace | Enlace |
Suma máxima de subsecuencias tal que no hay tres consecutivos | Enlace | Enlace |
Problema de caída de huevos | Enlace | Enlace |
String de longitud máxima de pares | Enlace | Enlace |
Subarray cuadrada de tamaño máximo con todos los 1 | Enlace | Enlace |
Suma máxima de pares con diferencia específica | Enlace | Enlace |
Problema de ruta de costo mínimo | Enlace | Enlace |
Diferencia máxima de ceros y unos en string binaria | Enlace | Enlace |
Número mínimo de saltos para llegar al final | Enlace | Enlace |
Costo mínimo para llenar un peso dado en una bolsa | Enlace | Enlace |
Eliminaciones mínimas de la array para hacer max –min <= K | Enlace | Enlace |
Substring común más larga | Enlace | Enlace |
Cuente el número de formas de alcanzar un puntaje determinado en un juego | Enlace | Enlace |
Contar árboles binarios balanceados de altura h | Enlace | Enlace |
Subarreglo contiguo de mayor suma [V>V>V>V IMP ] | Enlace | Enlace |
Subarreglo contiguo de suma más pequeña | Enlace | Enlace |
Mochila ilimitada (se permite la repetición de artículos) | Enlace | Enlace |
Problema de separación de palabras | Enlace | Enlace |
Problema de conjunto independiente más grande | Enlace | Enlace |
Problema de partición | Enlace | Enlace |
Subsecuencia palindrómica más larga | Enlace | Enlace |
Cuente todas las subsecuencias palindrómicas en una string dada | Enlace | Enlace |
Substring palindrómica más larga | Enlace | Enlace |
Subsecuencia alterna más larga | Enlace | Enlace |
Programación ponderada de trabajos | Enlace | Enlace |
Ganador del juego de monedas donde cada jugador tiene tres opciones | Enlace | Enlace |
Count Derangements (Permutación tal que ningún elemento aparece en su posición original) [IMPORTANTE] | Enlace | Enlace |
Beneficio máximo comprando y vendiendo una acción como máximo dos veces [ IMP ] | Enlace | Enlace |
Estrategia óptima para un juego | Enlace | Enlace |
Árbol de búsqueda binario óptimo | Enlace | Enlace |
Problema de partición del palíndromo | Enlace | Enlace |
Problema de ajuste de palabras | Enlace | Enlace |
Problema de teclado numérico móvil [ IMP ] | Enlace | Enlace |
Problema de paréntesis booleano | Enlace | Enlace |
Subarray rectangular más grande cuya suma es 0 | Enlace | Enlace |
Subarray rectangular de área más grande con igual número de 1 y 0 [ IMP ] | Enlace | Enlace |
Rectángulo de suma máxima en una array 2D | Enlace | Enlace |
Beneficio máximo comprando y vendiendo una acción como máximo k veces | Enlace | Enlace |
Encuentra si una string está intercalada de otras dos strings | Enlace | Enlace |
Longitud máxima de la string de par | Enlace | Enlace |
Pilas y colas :
Pregunta | Artículo | Práctica |
---|---|---|
Implementar Stack desde cero | Enlace | Enlace |
Implementar cola desde cero | Enlace | Enlace |
Implementar 2 pilas en una array | Enlace | Enlace |
Encuentra el elemento medio de una pila | Enlace | Enlace |
Implementar pilas «N» en una array | Enlace | Enlace |
Compruebe que la expresión tiene paréntesis válidos o equilibrados o no. | Enlace | Enlace |
Invertir una string usando Stack | Enlace | Enlace |
Diseñe una pila que admita getMin() en tiempo O(1) y espacio adicional O(1). | Enlace | Enlace |
Encuentra el siguiente elemento mayor | Enlace | Enlace |
El problema de la celebridad | Enlace | Enlace |
Evaluación de expresiones aritméticas | Enlace | Enlace |
Evaluación de la expresión Postfix | Enlace | Enlace |
Implemente un método para insertar un elemento en su parte inferior sin usar ninguna otra estructura de datos. | Enlace | Enlace |
Invertir una pila usando recursividad | Enlace | Enlace |
Ordenar una pila usando recursividad | Enlace | Enlace |
Fusionar intervalos superpuestos | Enlace | Enlace |
Área rectangular más grande en histograma | Enlace | Enlace |
Longitud de la substring válida más larga | Enlace | Enlace |
La expresión contiene corchetes redundantes o no | Enlace | Enlace |
Implementar pila usando cola | Enlace | Enlace |
Implementar Stack usando Deque | Enlace | Enlace |
Permutaciones de pila (verifique si una array es una permutación de pila de otra) | Enlace | Enlace |
Implementar Queue usando Stack | Enlace | Enlace |
Implementar la cola «n» en una array | Enlace | Enlace |
Implementar una cola circular | Enlace | Enlace |
Implementación de caché LRU | Enlace | Enlace |
Invertir una cola usando recursividad | Enlace | Enlace |
Invertir los primeros elementos «K» de una cola | Enlace | Enlace |
Intercalar la primera mitad de la cola con la segunda mitad | Enlace | Enlace |
Encuentra el primer tour circular que visita todos los Surtidores de Gasolina | Enlace | Enlace |
Tiempo mínimo necesario para pudrir todas las naranjas | Enlace | Enlace |
Distancia de la celda más cercana que tiene 1 en una array binaria | Enlace | Enlace |
Primer entero negativo en cada ventana de tamaño «k» | Enlace | Enlace |
Compruebe si todos los niveles de dos árboles son anagramas o no. | Enlace | Enlace |
Suma de elementos mínimos y máximos de todos los subarreglos de tamaño “k”. | Enlace | Enlace |
La suma mínima de los cuadrados de los recuentos de caracteres en una string determinada después de eliminar los caracteres «k». | Enlace | Enlace |
Enfoque basado en cola o primer carácter no repetido en una transmisión. | Enlace | Enlace |
Siguiente elemento más pequeño | Enlace | Enlace |
Árboles binarios :
Pregunta | Artículo | Práctica |
---|---|---|
Recorrido de orden de nivel | Enlace | Enlace |
Recorrido de orden de nivel inverso | Enlace | Enlace |
altura de un arbol | Enlace | Enlace |
diametro de un arbol | Enlace | Enlace |
espejo de un arbol | Enlace | Enlace |
Recorrido en orden de un árbol usando recursividad e iteración | Enlace | Enlace |
Preordene el recorrido de un árbol usando recursividad e iteración | Enlace | Enlace |
Recorrido posterior al orden de un árbol usando recursividad e iteración | Enlace | Enlace |
Vista izquierda de un árbol | Enlace | Enlace |
Vista derecha del árbol | Enlace | Enlace |
Vista superior de un árbol | Enlace | Enlace |
Vista inferior de un árbol | Enlace | Enlace |
Recorrido en zig-zag de un árbol binario | Enlace | Enlace |
Comprobar si un árbol está equilibrado o no | Enlace | Enlace |
Recorrido diagonal de un árbol binario | Enlace | Enlace |
Recorrido de límites de un árbol binario | Enlace | Enlace |
Construya un árbol binario a partir de una string con representación de corchetes | Enlace | Enlace |
Convertir árbol binario en lista doblemente enlazada | Enlace | Enlace |
Convertir árbol binario en árbol de suma | Enlace | Enlace |
Construya un árbol binario a partir de Inorder y preorder traversal | Enlace | Enlace |
Encuentre los intercambios mínimos necesarios para convertir un árbol binario en BST | Enlace | Enlace |
Compruebe si el árbol binario es un árbol de suma o no | Enlace | Enlace |
Compruebe si todos los Nodes hoja están al mismo nivel o no | Enlace | Enlace |
Compruebe si un árbol binario contiene subárboles duplicados de tamaño 2 o más [ IMP ] | Enlace | Enlace |
Comprueba si 2 árboles son espejo o no. | Enlace | Enlace |
Suma de Nodes en la ruta más larga desde la raíz hasta el Node hoja | Enlace | Enlace |
Compruebe si el gráfico dado es un árbol o no. [ IMP ] | Enlace | Enlace |
Encuentra la suma más grande del subárbol en un árbol | Enlace | Enlace |
Suma máxima de Nodes en el árbol binario tal que no hay dos adyacentes | Enlace | Enlace |
Imprima todas las rutas de suma «K» en un árbol binario | Enlace | Enlace |
Encuentra LCA en un árbol binario | Enlace | Enlace |
Encuentra la distancia entre 2 Nodes en un árbol binario | Enlace | Enlace |
Kth Ancestro del Node en un árbol binario | Enlace | Enlace |
Encuentra todos los subárboles duplicados en un árbol binario [ IMP ] | Enlace | Enlace |
Problema de isomorfismo del árbol | Enlace | Enlace |
Árbol de búsqueda binaria :
Pregunta | Artículo | Práctica |
---|---|---|
Encuentra un valor en un BST | Enlace | Enlace |
Eliminación de un Node en un BST | Enlace | Enlace |
Encuentre el valor mínimo y máximo en un BST | Enlace | Enlace |
Encuentre el sucesor en orden y el predecesor en orden en un BST | Enlace | Enlace |
Comprobar si un árbol es un BST o no | Enlace | Enlace |
Poblar sucesor en orden de todos los Nodes | Enlace | Enlace |
Encuentra LCA de 2 Nodes en un BST | Enlace | Enlace |
Construir BST a partir del recorrido de preorden | Enlace | Enlace |
Convertir árbol binario en BST | Enlace | Enlace |
Convierta un BST normal en un BST equilibrado | Enlace | Enlace |
Combinar dos BST [VVV>IMP] | Enlace | Enlace |
Encuentre el K-ésimo elemento más grande en un BST | Enlace | Enlace |
Encuentre el K-ésimo elemento más pequeño en un BST | Enlace | Enlace |
Contar pares de 2 BST cuya suma es igual al valor dado «X» | Enlace | Enlace |
Encuentre la mediana de BST en tiempo O(n) y espacio O(1) | Enlace | Enlace |
Cuente los Nodes BST que se encuentran en un rango determinado | Enlace | Enlace |
Reemplace cada elemento con el elemento menor mayor a su derecha | Enlace | Enlace |
Dadas «n» citas, encuentre las citas conflictivas | Enlace | Enlace |
Comprobar si el pedido anticipado es válido o no | Enlace | Enlace |
Compruebe si BST contiene callejón sin salida | Enlace | Enlace |
BST más grande en un árbol binario [ VVVVV IMP ] | Enlace | Enlace |
Aplanar BST a lista ordenada | Enlace | Enlace |
gráficos :
Pregunta | Artículo | Práctica |
---|---|---|
Crea un gráfico, imprímelo | Enlace | Enlace |
Implementar el algoritmo BFS | Enlace | Enlace |
Implementar algoritmo DFS | Enlace | Enlace |
Detectar ciclo en gráfico dirigido usando BFS/DFS Algo | Enlace | Enlace |
Detectar ciclo en gráfico no dirigido usando BFS/DFS Algo | Enlace | Enlace |
Buscar en un laberinto | Enlace | Enlace |
Paso Mínimo por Caballo | Enlace | Enlace |
Algoritmo de relleno de inundación | Enlace | Enlace |
Clonar un gráfico | Enlace | Enlace |
Hacer conexiones por cable | Enlace | Enlace |
Escalera de palabras | Enlace | Enlace |
Dijkstra algo | Enlace | Enlace |
Implementar ordenación topológica | Enlace | Enlace |
Tiempo mínimo que tarda cada trabajo en completarse dado por un gráfico acíclico dirigido | Enlace | Enlace |
Averigüe si es posible finalizar todas las tareas o no desde las dependencias dadas | Enlace | Enlace |
Encuentra el nro. de Islas | Enlace | Enlace |
Dado un diccionario ordenado de un idioma extranjero, encuentre el orden de los caracteres | Enlace | Enlace |
Implementar el algoritmo de Kruksal | Enlace | Enlace |
Implementar el algoritmo de Prim | Enlace | Enlace |
Número total de árbol de expansión en un gráfico | Enlace | Enlace |
Implementar el algoritmo Bellman Ford | Enlace | Enlace |
Implementar el algoritmo de Floyd warshall | Enlace | Enlace |
Problema del vendedor ambulante | Enlace | Enlace |
Problema de coloración de gráficos | Enlace | Enlace |
Problema de serpientes y escaleras | Enlace | Enlace |
Encuentra el puente en un gráfico | Enlace | Enlace |
Contar componentes fuertemente conectados (Kosaraju Algo) | Enlace | Enlace |
Comprobar si un gráfico es bipartito o no | Enlace | Enlace |
Detectar ciclo negativo en un gráfico | Enlace | Enlace |
Ruta más larga en un gráfico acíclico dirigido | Enlace | Enlace |
viaje a la luna | Enlace | Enlace |
Vuelos más baratos dentro de K paradas | Enlace | Enlace |
Oliver y el juego | Enlace | Enlace |
Problema con la jarra de agua usando BFS | Enlace | Enlace |
Encuentre si hay una ruta de mayor longitud gracias a una fuente | Enlace | Enlace |
Problema de coloración M | Enlace | Enlace |
Bordes mínimos para invertir para hacer una ruta desde el origen hasta el destino | Enlace | Enlace |
Caminos para viajar cada Node usando cada borde (Siete Puentes) | Enlace | Enlace |
Problema de cobertura de vértices | Enlace | Enlace |
Inspección de ruta o cartero chino | Enlace | Enlace |
Número de triángulos en un gráfico dirigido y no dirigido | Enlace | Enlace |
Minimizar el flujo de efectivo entre un conjunto determinado de amigos que se han prestado dinero entre sí. | Enlace | Enlace |
Problema de dos camarillas | Enlace | Enlace |
Montón :
Pregunta | Artículo | Práctica |
---|---|---|
Implemente un Maxheap/MinHeap utilizando arrays y recursividad. | Enlace | Enlace |
Ordenar una array usando el montón. (ordenación en montón) | Enlace | Enlace |
Máximo de todos los subarreglos de tamaño k. | Enlace | Enlace |
«K» elemento más grande en una array | Enlace | Enlace |
K-ésimo elemento más pequeño y más grande en una array no ordenada | Enlace | Enlace |
Combinar arrays ordenadas «K». [ IMP ] | Enlace | Enlace |
Combinar 2 montones máximos binarios | Enlace | Enlace |
Kth mayor suma de subarreglos continuos | Enlace | Enlace |
Leetcode- reorganizar strings | Enlace | Enlace |
Combinar listas enlazadas ordenadas “K” [V.IMP] | Enlace | Enlace |
Rango más pequeño en las listas «K» | Enlace | Enlace |
Mediana en una secuencia de números enteros | Enlace | Enlace |
Comprobar si un árbol binario es un montón | Enlace | Enlace |
Conecte “n” cuerdas con el mínimo costo | Enlace | Enlace |
Convertir BST a montón mínimo | Enlace | Enlace |
Convertir montón mínimo a montón máximo | Enlace | Enlace |
Reorganiza los caracteres en una string de manera que no haya dos adyacentes iguales. | Enlace | Enlace |
Suma mínima de dos números formados a partir de dígitos de una array | Enlace | Enlace |
Prueba :
Pregunta | Artículo | Práctica |
---|---|---|
Construye un trie desde cero | Enlace | Enlace |
Encuentre el prefijo único más corto para cada palabra en una lista dada | Enlace | Enlace |
Problema de separación de palabras | (Solución de prueba) | Enlace | Enlace |
Dada una secuencia de palabras, imprime todos los anagramas juntos | Enlace | Enlace |
Implementar un Directorio Telefónico | Enlace | Enlace |
Imprimir filas únicas en una array booleana dada | Enlace | Enlace |
Si has llegado hasta aquí sin hacer trampa, entonces has descifrado el
CÓDIGO de DSA 😎
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA