Considere el siguiente pseudocódigo. Suponga que IntQueue es una cola de enteros. ¿Qué hace la función diversión? void fun(int n) { IntQueue q = new IntQueue(); q.enqueue(0); q.enqueue(1); for (int i = 0; i < n; i++) { int a = q.dequeue(); int b = q.dequeue(); q.enqueue(b); q.enqueue(a + b); print(a); } } (A) Imprime … Continue reading «Estructuras de datos | Cola | Pregunta 11 – Part 1»
Dadas dos arrays a[] y b[] , la tarea es encontrar el recuento de todos los pares (a[i], b[j]) de modo que a[i] + b[j] sea único entre todos los pares, es decir si dos pares tienen la misma suma, solo se contará uno en el resultado. Ejemplos: Entrada: a[] = {3, 3}, b[] = … Continue reading «Recuento de pares entre dos arrays tales que las sumas son distintas»
Considere la siguiente operación junto con las operaciones Enqueue y Dequeue en colas, donde k es un parámetro global. MultiDequeue(Q){ m = k while (Q is not empty and m > 0) { Dequeue(Q) m = m – 1 } } ¿Cuál es la complejidad temporal en el peor de los casos de una secuencia … Continue reading «Estructuras de datos | Cola | Pregunta 10»
Dada una string str , la tarea es encontrar la string palindrómica más larga que se puede obtener de ella después de eliminar una substring. Ejemplos: Entrada: str = “abcdefghiedcba” Salida: “abcdeiedcba” Explicación: La eliminación de la substring “fgh” deja la string restante palindrómica Entrada: str = “abba” Salida: “abba” Explicación: Eliminación de la substring … Continue reading «La string palindrómica más larga posible después de la eliminación de una substring»
Dada una array arr[] que consta de N enteros positivos, la tarea es reemplazar cada elemento de la array con la potencia de GCD más cercana de todos los elementos de la array anteriores. Si existe más de una respuesta posible, imprima cualquiera de ellas. Ejemplos: Entrada: arr[] = {4, 2, 8, 2} Salida: 4 … Continue reading «Modifique la array reemplazando cada elemento con la potencia más cercana de GCD de todos los elementos anteriores»
Dada una array arr[] y tres enteros D , A y B . Comienza con el número D y en cualquier momento puede sumar o restar A o B al número actual. Eso significa que puede hacer las siguientes cuatro operaciones cualquier número de veces: Agregue A al número actual. Resta A del número actual. … Continue reading «Número de elementos de la array a los que se puede acceder después de realizar determinadas operaciones en D»
Dado un entero K y una array arr[] , la tarea es dividir la array arr[] en K subarreglos consecutivos para encontrar el valor máximo posible del máximo entre el valor mínimo de K subarreglos consecutivos . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, K = 2 Salida: 5 Divida la array como … Continue reading «Maximizar el máximo entre el mínimo de K subarreglos consecutivos»
Dada una array n*m , la tarea es encontrar la suma máxima de elementos de celdas desde la celda (0, 0) hasta la celda (n-1, m-1). Sin embargo, los movimientos permitidos son hacia la derecha, hacia abajo o en diagonal hacia la derecha, es decir, desde la ubicación (i, j), el siguiente movimiento puede ser (i+1, … Continue reading «Ruta de suma máxima en una array – Part 1»
Dados 2 árboles de búsqueda binarios, seleccione un Node de cada árbol de modo que su diferencia absoluta sea la mínima posible. Suponga que cada BST tiene al menos un Node. Ejemplos: Input : N1 = 7, N2 = 2 BST1 : 5 / \ 3 7 / \ / \ 2 4 6 8 … Continue reading «Encuentre la diferencia absoluta mínima en dos BST diferentes»
Dado un árbol de búsqueda binario y un entero X , la tarea es encontrar si existe un triplete con suma X. Escriba Sí o No según corresponda. Tenga en cuenta que los tres Nodes pueden no ser necesariamente distintos. Ejemplos: Input: X = 15 5 / \ 3 7 / \ / \ 2 … Continue reading «Triplete con una suma dada en BST | conjunto 2»