Hoja DSA de Love Babbar

¿Quién es Love Babar?

Love Babbar es un Youtuber famoso, graduado de NSUT Delhi que también ha trabajado como ingeniero de software en Amazon.
¿Qué es una hoja DSA?

Una hoja que cubre casi todos los conceptos de estructuras de datos y algoritmos.
 
DSA Sheet

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *