Categoría: Data Structures

Curso a su propio ritmo de DSA: curso en línea básico a avanzado de GeeksforGeeks

Posted on by Rudeus Greyrat

¿Se está preparando para una entrevista técnica con una empresa basada en productos o planea hacer lo mismo? ¿Estás buscando un curso de DSA? ¿No sabe cómo empezar con estructuras de datos y algoritmos? Entonces estás en el lugar correcto. Casi todos los gigantes de TI, incluidos Facebook, Google, Amazon, etc., se centran más en … Continue reading «Curso a su propio ritmo de DSA: curso en línea básico a avanzado de GeeksforGeeks»

Programa en C para implementar la Array de Adyacencia de un Gráfico dado

Posted on by Rudeus Greyrat

Dado un gráfico no dirigido de N vértices 1 a N y M aristas en forma de array 2D arr[][] cuya fila consta de dos números X e Y que denota que hay una arista entre X e Y, la tarea es escribir Programa en C para crear la array de adyacencia del gráfico dado … Continue reading «Programa en C para implementar la Array de Adyacencia de un Gráfico dado»

Estructuras de datos | Árboles binarios | Pregunta 6

Posted on by Rudeus Greyrat

El número máximo de árboles binarios que se pueden formar con tres Nodes sin etiquetar es: (A) 1 (B) 5 (C) 4 (D) 3 Respuesta: (B) Explicación: Los siguientes son todos los posibles árboles binarios sin etiquetar O / \ O O (i) O / O / O (ii) O / O \ O (iii) … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 6»

Número máximo de Nodes de hoja que se pueden visitar dentro del presupuesto dado

Posted on by Rudeus Greyrat

Dado un árbol binario y un número entero b que representa el presupuesto. La tarea es encontrar el número máximo de Nodes de hoja que se pueden visitar con el presupuesto dado si el costo de visitar un Node de hoja es igual al nivel de ese Node de hoja . Nota: La raíz del árbol … Continue reading «Número máximo de Nodes de hoja que se pueden visitar dentro del presupuesto dado»

Implementando un BST donde cada Node almacena la cantidad máxima de Nodes en la ruta hasta cualquier hoja

Posted on by Rudeus Greyrat

Dada una serie de valores. La tarea es implementar un árbol de búsqueda binaria utilizando los valores de la array donde cada Node almacena la cantidad máxima de Nodes en la ruta, comenzando desde el propio Node y terminando en cualquier hoja del árbol. Nota : el número máximo de Nodes en la ruta de … Continue reading «Implementando un BST donde cada Node almacena la cantidad máxima de Nodes en la ruta hasta cualquier hoja»

Valor XOR máximo del elemento máximo y segundo máximo entre todos los subarreglos posibles

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de N enteros positivos distintos, denotemos max(i, j) y secondMax(i, j) como el máximo y el segundo elemento máximo del subarreglo arr[i…j] . La tarea es encontrar el valor máximo de max(i, j) XOR secondMax(i, j) para todos los valores posibles de i y j . Tenga en cuenta que el … Continue reading «Valor XOR máximo del elemento máximo y segundo máximo entre todos los subarreglos posibles»

Número mínimo de inversiones de paréntesis necesarias para equilibrar una expresión | Juego – 2

Posted on by Rudeus Greyrat

Dada una expresión con solo ‘}’ y ‘{‘. La expresión puede no estar equilibrada. La tarea es encontrar el número mínimo de inversiones de paréntesis para equilibrar la expresión. Ejemplos:   Input : exp = «}{» Output : 2 We need to change ‘}’ to ‘{‘ and ‘{‘ to ‘}’ so that the expression becomes balanced, … Continue reading «Número mínimo de inversiones de paréntesis necesarias para equilibrar una expresión | Juego – 2»

Árbol de boas de Van Emde | Juego 2 | Consultas de inserción, búsqueda, mínimo y máximo

Posted on by Rudeus Greyrat

Se recomienda encarecidamente ver primero los artículos anteriores sobre Van Emde Boas Tree. Procedimiento para insertar :  Si no hay claves presentes en el árbol, simplemente asigne el mínimo y el máximo del árbol a la clave. De lo contrario, profundizaremos en el árbol y haremos lo siguiente: Si la clave que queremos insertar es … Continue reading «Árbol de boas de Van Emde | Juego 2 | Consultas de inserción, búsqueda, mínimo y máximo»

Índice de kth set bit en una array binaria con consultas de actualización

Posted on by Rudeus Greyrat

Dada una array binaria arr[] y q consultas de los siguientes tipos:   k: encuentre el índice del k -ésimo conjunto de bits, es decir , k -ésimo 1 en la array. (x, y): actualice arr[x] = y donde y puede ser 0 o 1 . Ejemplos:   Entrada: arr[] = {1, 0, 1, 0, 0, 1, … Continue reading «Índice de kth set bit en una array binaria con consultas de actualización»

Encuentre duplicados en una array en O (n) y usando O (1) espacio adicional

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene n + 1 enteros donde cada entero está entre 1 y n (inclusive). Solo hay un elemento duplicado, encuentre el elemento duplicado en la complejidad de tiempo O (n) y el espacio O (1). Ejemplos:   Input : arr[] = {1, 4, 3, 4, 2} Output : 4 Input : … Continue reading «Encuentre duplicados en una array en O (n) y usando O (1) espacio adicional»