Dada una array de N enteros y Q consultas. Cada consulta consta de L y R. La tarea es imprimir el segundo elemento más pequeño en el rango LR. Imprime -1 si no existe el segundo elemento más pequeño. Ejemplos: Entrada: a[] = {1, 2, 2, 4} Consultas= 2 L = 1, R = 2 … Continue reading «Colocación de Sudo[1.5] | Segundo más pequeño en rango»
Dada una array de enteros y un número K con valores inicial y final. Su tarea es encontrar la cantidad mínima de pasos necesarios para obtener el valor final a partir del valor inicial utilizando los elementos de la array. Solo puede agregar (operación de agregar% 1000) en valores para obtener el valor final. En … Continue reading «Colocación de Sudo[1.3] | Destino final»
N elementos dados que se insertarán en el árbol de búsqueda binaria. La tarea es construir un árbol de búsqueda binaria con solo la operación de inserción y finalmente imprimir los elementos en el recorrido posterior al pedido. El BST se construye según el orden de llegada de los elementos. Ejemplos: Input: N elements = … Continue reading «Colocación de Sudo[1.4] | BST transversal»
Dado un número N, debe encontrar un divisor de N tal que la Raíz digital de ese divisor sea la mayor entre todos los demás divisores de N. Si más de un divisor da la misma Raíz digital mayor, genere el divisor máximo. La raíz digital de un número no negativo se puede obtener sumando … Continue reading «Colocación de Sudo[1.7] | Mayor raíz digital»
Dado el encabezado de una lista enlazada de enteros y un entero k, su tarea es modificar la lista enlazada de la siguiente manera: Considere los Nodes en grupos de tamaño k. En cada grupo, reemplace el valor del primer Node con la suma del grupo. Además, elimine los elementos del grupo excepto el primer … Continue reading «Colocación de Sudo[1.4] | Suma K»
Dada la cantidad de consultas, debe realizar operaciones en la pila. Las consultas son de tres tipos 1, 2 y 3. Si la operación es empujar (1) entonces empujar los elementos, si las operaciones son sacar (2) entonces sacar el elemento y si es Top (3), luego imprimir el elemento en la parte superior de … Continue reading «Colocación de Sudo[1.3] | Diseño de pila»
Dada una array A de N enteros positivos y un presupuesto B. Su tarea es decidir la cantidad máxima de elementos que se seleccionarán de la array de modo que el costo acumulado de todos los elementos seleccionados sea menor o igual al presupuesto B. Costo de selección el i-ésimo elemento viene dado por: A[i] … Continue reading «Colocación de Sudo | Recorrido de colocación»
Dado un árbol de búsqueda binario de n Nodes con valores distintos. También se dan consultas Q. Cada consulta consta de un valor de Node que debe buscarse en el BST y omitir el subárbol que tiene el Node como raíz. Si el Node proporcionado es la propia raíz, imprima «Vacío» sin comillas. Después de … Continue reading «Colocación de Sudo[1.4] | Saltando el subárbol»
Una serie Matrix se define de la siguiente manera: METRO , METRO , METRO ( METRO ) , METRO ( METRO ) 2 , METRO 2 ( METRO ) 3 , METRO 3 ( METRO ) 5 , METRO 5 ( METRO ) 8 . . . . . . . . , donde M … Continue reading «Colocación de Sudo 2 | Serie array»
Tiene 3 pilas, A (Pila de entrada), B (Pila auxiliar) y C (Pila de salida). Inicialmente, la pila A contiene números del 1 al N, debe transferir todos los números de la pila A a la pila C en orden ordenado, es decir, al final, la pila C debe tener el elemento más pequeño en … Continue reading «Colocación de Sudo[1.3] | Jugando con pilas»