Data Structures – Página 24

Contar trillizos en una lista ordenada doblemente enlazada cuyo producto es igual a un valor dado x

julio 5, 2022 Rudeus Greyrat

Dada una lista ordenada doblemente enlazada de Nodes distintos (no hay dos Nodes que tengan los mismos datos) y un valor x. La tarea es contar los tripletes en la lista que producen hasta un valor x dado. Ejemplos: Entrada: lista = 1->2->4->5->6->8->9, x = 8 Salida: 1 triplete es (1, 2, 4) Entrada: lista … Continue reading «Contar trillizos en una lista ordenada doblemente enlazada cuyo producto es igual a un valor dado x»

Encuentre la string más larga que puede estar formada por otras strings de la array

julio 5, 2022 Rudeus Greyrat

Dada una array de strings arr[] , la tarea es encontrar la string más grande en la array que se compone de las otras strings de la array después de concatenar una tras otra. Si no existe tal string, imprima -1 . Ejemplos: Entrada: arr[] = {“geeks”, “for”, “geeksfor”, “geeksforgeeks”} Salida: geeksforgeeks “geeksforgeeks” se compone … Continue reading «Encuentre la string más larga que puede estar formada por otras strings de la array»

Eliminar todos los Nodes hoja de un árbol genérico o un árbol N-ario

julio 5, 2022 Rudeus Greyrat

Dado un árbol Genérico , la tarea es eliminar los Nodes hoja del árbol . Ejemplos: Input: 5 / / \ \ 1 2 3 8 / / \ \ 15 4 5 6 Output: 5 : 1 2 3 1 : 2 : 3 : Explanation: Deleted leafs are: 8, 15, 4, 5, 6 … Continue reading «Eliminar todos los Nodes hoja de un árbol genérico o un árbol N-ario»

Número de tripletes en el arreglo que tienen el subarreglo xor igual

julio 5, 2022 Rudeus Greyrat

Dada una array de números enteros Arr . La tarea es contar el número de tripletes (i, j, k) tales que A i ^ A i+1 ^ A i+2 ^ …. ^ A j-1 = A j ^ A j+1 ^ A j+2 ^ ….. ^ A k , y 0 ≤i< j≤ k < … Continue reading «Número de tripletes en el arreglo que tienen el subarreglo xor igual»

Recuento mínimo de incrementos de subarreglos de tamaño K necesarios para formar un arreglo determinado

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] y un entero K , la tarea es encontrar el número mínimo de operaciones requeridas para cambiar una array B de tamaño N que contenga todos ceros de modo que cada elemento de B sea mayor o igual que arr. es decir, arr[i] >= B[i]. En cualquier operación, puede elegir un … Continue reading «Recuento mínimo de incrementos de subarreglos de tamaño K necesarios para formar un arreglo determinado»

Número de elementos de array derivables de D después de realizar ciertas operaciones

julio 5, 2022 Rudeus Greyrat

Dada una array de N enteros y 3 enteros D, A y B. La tarea es encontrar el número de elementos de la array en los que podemos convertir D realizando las siguientes operaciones en D: Añadir A (+A) Restar A (-A) Añadir B (+B) Restar B (-B) Nota : Está permitido realizar cualquier número … Continue reading «Número de elementos de array derivables de D después de realizar ciertas operaciones»

Ruta de suma mínima entre dos hojas de un árbol binario

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario en el que cada elemento de Node contiene un número. La tarea es encontrar la suma mínima posible de un Node hoja a otro. Si un lado de la raíz está vacío, entonces la función debería devolver menos infinito. Ejemplos: Input : 4 / \ 5 -6 / \ / \ … Continue reading «Ruta de suma mínima entre dos hojas de un árbol binario»

Consultas de números compuestos en subarreglo (con actualizaciones de puntos)

julio 5, 2022 Rudeus Greyrat

Dada una array de N enteros, la tarea es realizar las siguientes dos operaciones en la array dada: consulta (inicio, fin) : imprime el número de números compuestos en el subarreglo de principio a fin actualización (i, x) : actualiza el valor en el índice i a x, es decir, arr [i] = x Ejemplos … Continue reading «Consultas de números compuestos en subarreglo (con actualizaciones de puntos)»

Recuento de tripletes que satisfacen la ecuación dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros no negativos. La tarea es contar el número de tripletes (i, j, k) donde 0 ≤ i < j ≤ k < N tal que A[i] ^ A[i + 1] ^ … ^ A[j – 1] = A [j] ^ A[j + 1] ^ … ^ A[k] donde … Continue reading «Recuento de tripletes que satisfacen la ecuación dada»

Suma de Nodes a la máxima profundidad de un árbol binario | Enfoque iterativo

julio 5, 2022 Rudeus Greyrat

Dado un Node raíz de un árbol, encuentre la suma de todos los Nodes hoja que se encuentran a la máxima profundidad desde el Node raíz. Ejemplo: 1 / \ 2 3 / \ / \ 4 5 6 7 Input : root(of above tree) Output : 22 Explanation: Nodes at maximum depth are 4, … Continue reading «Suma de Nodes a la máxima profundidad de un árbol binario | Enfoque iterativo»