Categoría: Data Structures

¿Cómo puede uno volverse bueno en estructuras de datos y algoritmos fácilmente?

Posted on by Rudeus Greyrat

Primero aclaremos la pregunta. No hay una manera fácil de volverse bueno en nada, pero hay una manera eficiente de hacerlo todo.  ¡Intentemos entender la diferencia entre fácil y eficiente aquí con la ayuda de una pregunta de programación! Considere el problema de » Buscar un elemento en una array ordenada «.   La persona A … Continue reading «¿Cómo puede uno volverse bueno en estructuras de datos y algoritmos fácilmente?»

Número mínimo de aristas entre dos vértices de un gráfico usando DFS

Posted on by Rudeus Greyrat

Dado un grafo no dirigido G(V, E) con N vértices y M aristas. Necesitamos encontrar el número mínimo de aristas entre un par dado de vértices (u, v) . Ya hemos discutido este problema usando el enfoque BFS , aquí usaremos el enfoque DFS. Ejemplos: Entrada: para el siguiente gráfico dado, encuentre el número mínimo de … Continue reading «Número mínimo de aristas entre dos vértices de un gráfico usando DFS»

¿Por qué empresas como Amazon, Microsoft, Google se enfocan en estructuras de datos y algoritmos? : Respondido

Posted on by Rudeus Greyrat

Si se está preparando para una entrevista técnica de cualquier gran empresa tecnológica como Adobe, Amazon, Microsoft, Google, etc., lo más probable es que conozca la importancia de las estructuras de datos y los algoritmos para descifrar estas entrevistas. Sí, la mayoría de las entrevistas para puestos técnicos en estas empresas se centran en medir … Continue reading «¿Por qué empresas como Amazon, Microsoft, Google se enfocan en estructuras de datos y algoritmos? : Respondido»

Estructuras de datos | Montón | Pregunta 12 – Part 1

Posted on by Rudeus Greyrat

Los elementos 32, 15, 20, 30, 12, 25, 16 se insertan uno por uno en el orden indicado en un Max Heap. El Max Heap resultante es. (A) a(B) b(C) c(D) d Answer: (A)Explanation: 32, 15, 20, 30, 12, 25, 16 After insertion of 32, 15 and 20 32 / \ 15 20 After insertion … Continue reading «Estructuras de datos | Montón | Pregunta 12 – Part 1»

Recuento de substrings de tamaño K que tienen permutaciones palindrómicas

Posted on by Rudeus Greyrat

Dado que la string str consta solo de letras minúsculas y un número entero K , la tarea es contar el número de substrings de tamaño K de modo que cualquier permutación de la substring sea un palíndromo. Ejemplos: Entrada: str = “abbaca”, K = 3  Salida: 3  Explicación:  Las substrings de tamaño 3 cuya … Continue reading «Recuento de substrings de tamaño K que tienen permutaciones palindrómicas»

Árboles de segmentos dinámicos: consultas en línea para la suma de rangos con actualizaciones de puntos

Posted on by Rudeus Greyrat

Prerrequisitos: Árbol de segmentos Dado un número N que representa el tamaño de la array inicializada en 0 y Q consultas para procesar donde hay dos tipos de consultas:  1 PV: Ponga el valor V en la posición P . 2 LR: salida de la suma de valores de L a R . La tarea … Continue reading «Árboles de segmentos dinámicos: consultas en línea para la suma de rangos con actualizaciones de puntos»

Compruebe si los elementos de la array se pueden maximizar hasta M agregando todos los elementos de otra array

Posted on by Rudeus Greyrat

Dado un entero positivo M y dos arrays arr[] y value[] de N y K enteros positivos respectivamente, la tarea es agregar cada elemento en value[] a un elemento en arr[] de tal manera que después de realizar todas las adiciones, el elemento máximo en la array es como máximo M . Si es posible … Continue reading «Compruebe si los elementos de la array se pueden maximizar hasta M agregando todos los elementos de otra array»

Consultas para Conteo de divisores del producto de un Array en un rango dado | Conjunto 2 (Algoritmo de MO)

Posted on by Rudeus Greyrat

Dada una array arr de tamaño N y Q consultas de la forma [L, R] , la tarea es encontrar el número de divisores del producto de esta array en el rango dado. Prerrequisito: Algoritmo de MO , Inverso multiplicativo modular , Factorización prima usando tamiz Ejemplos:   Entrada: arr[] = {4, 1, 9, 12, 5, … Continue reading «Consultas para Conteo de divisores del producto de un Array en un rango dado | Conjunto 2 (Algoritmo de MO)»

Recuento de todos los caminos posibles en un árbol de modo que el Node X no aparezca antes que el Node Y

Posted on by Rudeus Greyrat

Dado un árbol que consta de N Nodes que tienen valores en el rango [0, N – 1] y (N – 1) bordes, y dos Nodes X e Y , la tarea es encontrar el número de caminos posibles en el árbol tal que el el Node X no aparece antes que el Node Y … Continue reading «Recuento de todos los caminos posibles en un árbol de modo que el Node X no aparezca antes que el Node Y»

Contar trillizos tales que la suma de dos números sea igual al tercero | conjunto 2

Posted on by Rudeus Greyrat

Dada una array de enteros positivos distintos arr[] de longitud N , la tarea es contar todos los tripletes de modo que la suma de dos elementos sea igual al tercer elemento. Ejemplos:   Entrada: arr[] = {1, 5, 3, 2}  Salida: 2  Explicación:  En la array dada, hay dos tripletas tales que la suma de … Continue reading «Contar trillizos tales que la suma de dos números sea igual al tercero | conjunto 2»