Dada una array arr[] de N enteros positivos. La tarea es encontrar el valor máximo posible de a[i] % a[j] sobre todos los pares de i y j . Ejemplos: Entrada: arr[] = {4, 5, 1, 8} Salida: 5 Si elegimos el par (5, 8), entonces 5 % 8 nos da 5 que es el máximo … Continue reading «Encuentre el valor máximo posible de a[i] % a[j] sobre todos los pares de i y j»
Dada una array de N elementos distintos, encuentre el número mínimo de intercambios necesarios para ordenar la array. Nota : el problema no es ordenar la array por el número mínimo de intercambios. El problema es encontrar los intercambios mínimos en los que se puede ordenar la array. Ejemplos : Input: arr[] = {4, 3, … Continue reading «Número mínimo de intercambios necesarios para ordenar una array | conjunto 2»
Dada una String S de longitud N , dos enteros B y C , la tarea es atravesar caracteres comenzando desde el principio, intercambiando un carácter con el carácter después de que C se coloque a partir de él, es decir, intercambiar caracteres en la posición i y (i + C)% n _ Repita este … Continue reading «Intercambiar caracteres en una string»
Dadas las coordenadas de las esquinas inferior izquierda y superior derecha de un rectángulo. Comprueba si un punto (x, y) se encuentra dentro de este rectángulo o no. Ejemplos: Entrada: abajo a la izquierda: (0, 0), arriba a la derecha: (10, 8), punto: (1, 5) Salida: Sí Entrada: abajo a la izquierda: (-1, 4), arriba … Continue reading «Comprobar si un punto se encuentra dentro de un rectángulo | Conjunto-2»
Dadas dos strings binarias s1 y s2. El XOR de ellos es X, la tarea es encontrar la cantidad de formas de intercambiar posiciones de dos bits en la string s1 de modo que el XOR formado entre el nuevo s1 y s2 no sea lo mismo que X. Ejemplos: Entrada: s1 = “01011”, s2 … Continue reading «Número de formas de cambiar el XOR de dos números intercambiando los bits»
Dados los dos primeros dígitos de un número grande digit1 y digit2 . También dado un número c y la longitud del número grande real. Los siguientes n-2 dígitos del número grande se calculan usando la fórmula dígito[i] = ( dígito[i – 1]*c + dígito[i – 2] ) % 10 . La tarea es verificar … Continue reading «Comprueba si el gran número formado es divisible por 41 o no»
Dada una array arr[] de tamaño N que tiene números enteros en el rango [1, N] y faltan algunos de los elementos. La tarea es encontrar los elementos que faltan. Nota: Puede haber duplicados en la array. Ejemplos: Entrada: arr[] = {1, 3, 3, 3, 5}, N = 5 Salida: 2 4 Explicación: Los números … Continue reading «Encuentre elementos faltantes de una array con duplicados»
Dada una array de N enteros, la tarea es ordenarlos en un arreglo circular de tal manera que el elemento sea estrictamente menor que la suma de sus elementos adyacentes. En caso de que tal arreglo no sea posible, imprima -1 . Tenga en cuenta que puede haber múltiples formas de organizar los elementos de modo … Continue reading «Organice N elementos en forma circular de modo que todos los elementos sean estrictamente menores que la suma de los elementos adyacentes»
Dadas dos strings binarias str1 y str2 . La tarea es verificar si es posible convertir str1 a str2 aplicando la siguiente operación un número arbitrario de veces en str1. En cada operación, uno puede combinar dos 0 consecutivos en un solo 1 . Ejemplos: Entrada: str1 = “00100”, str2 = “111” Salida: Sí Combine los dos … Continue reading «Compruebe si str1 se puede convertir a str2 con las operaciones dadas»
Dadas dos arrays A[] y B[] . Donde el tamaño de A[] representa el número de filas y A[i] representa el número de casillas en la i -ésima fila. La array B[] representa una array de bolas donde B[i] representa un número en la bola. Dado que la bola i (que tiene el valor B[i]) … Continue reading «Encuentre la posición de la caja que ocupa la bola dada»