Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que peso[i] + x tenga el conjunto máximo de bits. Si dos o más Nodes tienen la misma cantidad de bits establecidos cuando se agregan con x , encuentre el que … Continue reading «Encuentre el Node cuya suma con X tiene el conjunto máximo de bits»
Dada una array arr que consta de N elementos y Q consultas representadas por L y R que denotan un rango, la tarea es imprimir el recuento de elementos de paridad par e impar en el subarreglo [L, R] . Ejemplos: Entrada: arr[]=[5, 2, 3, 1, 4, 8, 10] Q=2 1 3 0 4 Salida: … Continue reading «Recuento de elementos de paridad par e impar en subarreglo utilizando el algoritmo de MO»
Dada una lista de rangos con valor inicial y final, la tarea es encontrar la cantidad mínima de rangos que se requieren eliminar para que los rangos restantes no se superpongan. Ejemplos: Entrada: entrada = {{1, 2}, {4, 7}, {3, 8}} Salida: 1 Explicación: La eliminación de {3, 8} hace que {{1, 2} y {4, … Continue reading «Eliminaciones mínimas requeridas para que los rangos no se superpongan»
Dado un entero positivo N , la tarea es representar la fracción 2/N como la suma de tres enteros positivos distintos de la forma 1/m, es decir (2/N) = (1/x) + (1/y) + ( 1 / z) e imprima x , y y z . Ejemplos: Entrada: N = 3 Salida: 3 4 12 (1 … Continue reading «Representar (2/N) como la suma de tres enteros positivos distintos de la forma (1/m)»
Prerrequisito: Introducción a los Algoritmos La palabra Algoritmo significa “un proceso o conjunto de reglas a seguir en los cálculos u otras operaciones de resolución de problemas”. Por lo tanto, el algoritmo se refiere a un conjunto de reglas/instrucciones que, paso a paso, definen cómo se debe ejecutar un trabajo para obtener los resultados esperados. … Continue reading «El papel de los algoritmos en la computación»
Dos jugadores están jugando un juego que comienza con un número n . En cada turno, un jugador puede realizar cualquiera de los siguientes movimientos: Divide n por cualquiera de sus divisores impares mayores que 1. Los divisores de un número incluyen el número mismo. Reste 1 de n si n > k donde k … Continue reading «El juego del divisor impar más grande para comprobar qué jugador gana»
Dada una array arr[] y un entero K , la tarea es encontrar el máximo para todos y cada uno de los subarreglos contiguos de tamaño K . Ejemplos: Entrada: arr[] = {1, 2, 3, 1, 4, 5, 2, 3, 6}, K = 3 Salida: 3 3 4 5 5 5 6 Explicación : máximo … Continue reading «Máximo de todos los subarreglos de tamaño K utilizando Segment Tree»
Dado un número N. Imprime tres números distintos (>=1) cuyo producto sea igual a N. imprime -1 si no es posible encontrar los tres números. Ejemplos: Entrada: 64 Salida: 2 4 8 Explicación: (2*4*8 = 64) Entrada: 24 Salida: 2 3 4 Explicación: (2*3*4 = 24) Entrada: 12 Salida: -1 Explicación: No existe tal triplete … Continue reading «Comprobar si N se puede expresar como producto de 3 números distintos»
Dada una string binaria, encuentre si es posible hacer que todos sus dígitos sean iguales (ya sea todos 0 o todos 1) cambiando exactamente un bit. Input: 101 Output: Yes Explanation: In 101, the 0 can be flipped to make it all 1 Input: 11 Output: No Explanation: No matter whichever digit you flip, you … Continue reading «Compruebe si todos los bits se pueden hacer iguales con un solo giro – Part 1»
Dado un arreglo arr[] de N enteros, la tarea es encontrar el subarreglo más largo donde todos los números en ese subarreglo sean primos. Ejemplos: Entrada: arr[] = {3, 5, 2, 66, 7, 11, 8} Salida: 3 Explicación: La secuencia máxima de números primos contiguos es {2, 3, 5} Entrada: arr[] = {1, 2, 11, … Continue reading «Sub-arreglo más largo de números primos usando tamiz segmentado»