Dados dos números A y B (A y B pueden ser hasta 10 6 ) que forman un número N = (A!/B!) . La tarea es reducir N a 1 realizando el máximo número de operaciones posible. En cada operación, se puede reemplazar N con N/X si N es divisible por X. Encuentra el número máximo … Continue reading «Encuentre operaciones máximas para reducir N a 1»
Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es primo. Ejemplos: Aporte: Salida: 2 Solo los pesos de los Nodes 1 y 3 son primos. Enfoque: realice dfs en el árbol y para cada Node, verifique si su peso es principal o no. … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es primo»
Dada una string binaria S , la tarea es contar el número mínimo de saltos requeridos para agrupar todos los 1 juntos. Ejemplos: Entrada: S = “000010011000100” Salida: 5 Explicación: 0000 1 0011000100 -> 000000111000100 requiere 2 saltos. 000000111000 1 00 -> 000000111100000 requiere 3 saltos. Por lo tanto, se requieren al menos 5 saltos para agrupar … Continue reading «Saltos mínimos necesarios para agrupar todos los 1 en una string binaria dada»
Dada una array de tamaño N x M que consta de los números enteros 1, 2, 3 y 4 . Cada valor representa el posible movimiento desde esa celda: 1 -> move left 2 -> move right 3 -> move up 4 -> move down. La tarea es encontrar los cambios mínimos posibles requeridos en la … Continue reading «Mínimas modificaciones posibles en la array para llegar a destino»
Dada una array arr[] de enteros positivos de tamaño N , la tarea es encontrar el producto máximo de la subsecuencia bitónica de tamaño 3. Subsecuencia bitónica: subsecuencia en la que los elementos están primero en orden creciente y luego en orden decreciente. Los elementos en la subsecuencia siguen este orden arr[i] < arr[j] > … Continue reading «Producto máximo de subsecuencia bitónica de tamaño 3»
Dados N equipos y los resultados del torneo de todos contra todos en los que no resultó ningún partido es empate o empate. La tarea es encontrar el orden de los equipos de modo que cada equipo haya ganado contra su equipo consecutivo. Ejemplos: Entrada: N = 4 resultados[] = {{1, 4}, {4, 3}, {2, … Continue reading «Orden de equipos en un torneo tal que cada equipo ha ganado contra su equipo consecutivo»
Dado un número entero N , la tarea es comprobar si N es un número primo diedro o no. Un primo diedro es un número primo que se puede leer como sí mismo o como otro número primo cuando se lee en una pantalla de siete segmentos, independientemente de la orientación y la superficie diferentes. … Continue reading «Comprobar si N es un número primo diedro o no»
La metabúsqueda binaria (también llamada búsqueda binaria unilateral por Steven Skiena en El manual de diseño de algoritmos en la página 134) es una forma modificada de búsqueda binaria que construye de forma incremental el índice del valor objetivo en la array. Al igual que la búsqueda binaria normal, la búsqueda binaria meta lleva un … Continue reading «Búsqueda meta binaria | Búsqueda binaria unilateral»
Dado un número N. La tarea es agrupar todos los números del 1 al N tal que el MCD de todos los números en cada grupo sea 1 ya que el número de grupos debe minimizarse. Ejemplo: Entrada: N = 3 Salida: 1 2 3 Explicación: mcd(1, 2, 3) = 1 Entrada: N = 6 … Continue reading «Segregar grupos de primeros N números que tienen GCD igual a 1»
Dada una string str que representa un entero grande, la tarea es encontrar el resultado de N % 4 . Ejemplos: Entrada: N = 81 Salida: 1 Entrada: N = 46234624362346435768440 Salida: 0 Enfoque: el resto de la división por 4 depende solo de los últimos 2 dígitos de un número, por lo que en … Continue reading «Encuentre N % 4 (resto con 4) para un valor grande de N»