Dada una array ordenada arr[] que consta de N enteros, la tarea es encontrar el máximo entre el recuento de enteros positivos o negativos en la array arr[] . Ejemplos: Entrada: arr[] = {-9, -7, -4, 1, 5, 8, 9} Salida: 4 Explicación: El conteo de números positivos es 4 y el conteo de números … Continue reading «Encuentre el máximo entre el recuento de enteros positivos o negativos en la array»
Dada una array arr[] de tamaño N , la tarea es encontrar la frecuencia de cada elemento distinto presente en la array dada. Ejemplos: Entrada: arr[] = { 1, 100000000, 3, 100000000, 3 } Salida: { 1 : 1, 3 : 2, 100000000 : 2 } Explicación: Los distintos elementos de la array dada son … Continue reading «Programa en C para contar la frecuencia de cada elemento en una array»
Dadas dos arrays A[] y B[] de igual longitud, la tarea es encontrar el XOR bit a bit de la suma por pares de las dos arrays dadas. Ejemplos: Entrada: A[] = {1, 2}, B[] = {3, 4} Salida: 2 Explicación: La suma de todos los pares posibles es {4(1 + 3), 5(1 + 4), … Continue reading «XOR de todas las posibles sumas por pares de dos arrays dadas»
Dada una array arr[] de enteros, donde el i -ésimo entero representa la posición donde está presente una isla, y un entero k (1 ≤ k < N). Una persona está parada en la isla 0 y tiene que llegar a la última isla, saltando de una isla a otra en exactamente k saltos, la … Continue reading «Encuentre la longitud mínima o máxima de un salto requerida para llegar a la última isla en exactamente k saltos»
Dados dos arreglos arr1[] y arr2[] que consisten en N y M enteros respectivamente, la tarea es encontrar la probabilidad de seleccionar aleatoriamente los dos números de arr1[] y arr2[] respectivamente, tal que el primer elemento seleccionado sea estrictamente menor que el segundo elemento seleccionado. Ejemplos: Entrada: arr1[] = {3, 2, 1, 1}, arr2[] = … Continue reading «Probabilidad de obtener pares de dos arreglos tales que el elemento del primer arreglo sea más pequeño que el del segundo arreglo»
Pregunta: Escriba una función C para averiguar si un número entero x aparece más de n/2 veces en una array ordenada de n enteros. Básicamente, necesitamos escribir una función, digamos isMajority(), que tome una array (arr[] ), el tamaño de la array (n) y un número para buscar (x) como parámetros y devuelva verdadero si x … Continue reading «Verifique el elemento mayoritario en una array ordenada»
Dadas cuatro arrays ordenadas cada una de tamaño n de elementos distintos. Dado un valor x . El problema es contar todos los cuádruples (grupo de cuatro números) de los cuatro arreglos cuya suma es igual a x . Nota: El cuádruple tiene un elemento de cada una de las cuatro arrays. Ejemplos: Input : … Continue reading «Cuente cuádruples de cuatro arrays ordenadas cuya suma es igual a un valor dado x»
Dada una array que representa n posiciones a lo largo de una línea recta. Encuentre k (donde k <= n) elementos de la array de modo que se maximice la distancia mínima entre dos (puntos consecutivos entre los k puntos). Ejemplos: Input : arr[] = {1, 2, 8, 4, 9} k = 3 Output : … Continue reading «Coloque k elementos de manera que se maximice la distancia mínima»
Dada una array ordenada en espiral con N × N elementos y un entero X , la tarea es encontrar la posición de este entero dado en la array si existe, de lo contrario imprime -1 . Tenga en cuenta que todos los elementos de la array son distintos. Ejemplos: Entrada: arr[] = { {1, … Continue reading «Elemento de búsqueda en una array ordenada en espiral»
Dados dos enteros positivos N y X , la tarea es encontrar el divisor más pequeño de N que esté más cerca de X . Ejemplos: Entrada: N = 16, X = 5 Salida: 4 Explicación: 4 es el divisor de 16 más cercano a 5. Entrada: N = 27, X = 15 Salida: 9 … Continue reading «El divisor más pequeño de N más cercano a X»