Dadas dos arrays arr1[] y arr2[]. La tarea es encontrar el conteo de tales elementos en la primera array cuyo al menos un factor esté presente en la segunda array. Ejemplos : Input : arr1[] = {10, 2, 13, 4, 15} ; arr2[] = {2, 4, 5, 6} Output : 4 There is no factor … Continue reading «Cuente los elementos que son divisibles por al menos un elemento en otra array»
Dado un número N. La tarea es encontrar la suma del equivalente decimal de todos los pares formados a partir de la representación binaria del número dado. Ejemplos: Entrada : N = 4 Salida : 4 El equivalente binario de 4 es 100. Todos los pares posibles son 10, 10, 00 y su equivalente decimal … Continue reading «Suma del equivalente decimal de todos los posibles pares de representación binaria de un número»
Dada una array arr[] de N enteros, la tarea es encontrar el recuento de pares de índices no ordenados (i, j) tales que i != j y 0 <=i < j < N y arr[i] es divisible por arr[j] o arr[j] es divisible por arr[i] . Ejemplos: Entrada: arr[] = {2, 4} Salida: 1 (0, … Continue reading «Cuente el número de pares (i, j) tales que arr[i] sea divisible por arr[j] o arr[j] sea divisible por arr[i]»
Dado un número X, la tarea es encontrar el número mínimo N tal que el conjunto total de bits de todos los números del 1 al n sea al menos X. Ejemplos: Input: x = 5 Output: 4 Set bits in 1-> 1 Set bits in 2-> 1 Set bits in 3-> 2 Set bits … Continue reading «Número mínimo N tal que el conjunto total de bits de todos los números del 1 al N es al menos X»
Dada una lista enlazada. La tarea es imprimir la diferencia entre el primer Node en posición impar con la suma de todos los demás Nodes en posición impar. Ejemplos: Entrada: 1 -> 8 -> 3 -> 10 -> 17 -> 22 -> 29 -> 42 Salida: -48 Nodes alternativos: 1 -> 3 -> 17 -> … Continue reading «Resta de los Nodes alternos de la lista enlazada»
Dado un número entero N y la tarea es encontrar una secuencia de N números primos cuya suma sea un número compuesto. Ejemplos: Entrada: N = 5 Salida: 2 3 5 7 11 2 + 3 + 5 + 7 + 11 = 28 que es compuesto. Entrada: N = 6 Salida: 3 5 7 … Continue reading «Encuentra una secuencia de N números primos cuya suma sea un número compuesto»
Dada una array a de tamaño N . La tarea es imprimir la longitud de la subsecuencia alternativa impar/par o par/impar más larga. Ejemplos: Entrada: a[] = { 13, 16, 8, 9, 32, 10 } Salida: 4 {13, 16, 9, 10} o cualquier otra subsecuencia de longitud 4 puede ser la respuesta. Entrada: a[] = {1, 2, … Continue reading «Subsecuencia de paridad alternativa más larga»
Dada una array arr[] de strings binarias, la tarea es calcular el OR bit a bit de todas estas strings e imprimir la string resultante. Ejemplos: Entrada: arr[] = {“100”, “1001”, “0011”} Salida 1111 0100 O 1001 O 0011 = 1111 Entrada: arr[] = {“10”, “11”, “1000001”} Salida: 1000011 Enfoque: podemos hacer esto encontrando primero … Continue reading «OR bit a bit de N strings binarias»
Dadas las coordenadas de 4 puntos, esquinas inferior izquierda y superior derecha de dos rectángulos. La tarea es encontrar las coordenadas del rectángulo de intersección formado por los dos rectángulos dados. Ejemplos: Entrada: rec1: abajo a la izquierda (0, 0), arriba a la derecha (10, 8), rec2: abajo a la izquierda (2, 3), arriba a … Continue reading «Rectángulo de intersección cuando se dan las esquinas inferior izquierda y superior derecha de dos rectángulos»
Dados tres puntos en el eje X que denota el centro de tres segmentos de línea. La longitud del segmento de línea también se da como L. La tarea es mover el centro de los segmentos de línea dados una distancia de K para maximizar la longitud de la intersección entre las tres líneas. Ejemplos: Entrada: … Continue reading «Intersección máxima posible al mover los centros de los segmentos de línea»