Dada una array cuadrada arr[][] de tamaño N que consta de números enteros no negativos y un número entero K , la tarea es encontrar el valor medio máximo de los elementos de una subarray cuadrada de tamaño K . Ejemplos: Entrada: arr[][] = {{1, 5, 12}, {6, 7, 11}, {8, 9, 10}}, N = … Continue reading «Maximizar la mediana de una subcuadrícula KxK en una cuadrícula NxN»
Dadas dos arrays a[] y b[], necesitamos construir una array c[] tal que cada elemento c[i] de c[] contenga un valor de a[] que sea mayor que b[i] y sea el más cercano a b[yo]. Si a[] no tiene un elemento mayor que b[i], entonces el valor de c[i] es -1. Todas las arrays son … Continue reading «Elemento mayor más cercano para cada elemento de array de otra array»
Dadas dos arrays A[] y B[] de tamaño N cada una, la tarea es encontrar la suma mínima posible de la diferencia absoluta de los mismos elementos indexados de las dos arrays, es decir, la suma de |A[i] – B[i]| para todo i tal que 0 ≤ i < N reemplazando como máximo un elemento … Continue reading «Minimice la suma de las diferencias absolutas de los mismos elementos indexados de dos arrays dadas como máximo con un reemplazo»
Dado un número entero N que debe estar presente como un valor en un Node en el último nivel de un árbol con raíz en 1 que tiene Nodes numerados desde la raíz hasta el último nivel en incrementos de 1 . Los Nodes en cada nivel impar contienen 2 hijos y los Nodes en … Continue reading «Suma de Nodes en la ruta desde la raíz hasta el N-ésimo Node en el árbol dado»
Dadas tres arrays A, B y C, la tarea es encontrar la suma de los valores de todos los tripletes especiales . Un triplete especial se define como un triplete (X, Y, Z) donde la condición: X ≤ Y y Z ≤ Y siempre se cumplen. El valor de cada triplete (X, Y, Z) viene … Continue reading «Suma de tripletes especiales que tienen elementos de 3 arrays»
Dada una array arr[] que consta de N enteros y un entero X , la tarea es encontrar dos elementos de la array arr[] que tengan una suma X . Si no existen tales números, imprima «-1» . Ejemplos: Entrada: arr[] = {0, -1, 2, -3, 1}, X = -2 Salida: -3, 1 Explicación: De … Continue reading «Dada una array A[] y un número x, verifique el par en A[] con suma como x | conjunto 2»
Dada una array de n duplicados o enteros distintos ordenados en orden ascendente, escriba una función que devuelva un punto fijo en la array, si hay algún punto fijo presente en la array, de lo contrario, devuelve -1. Punto fijo en una array es un índice i tal que arr[i] es igual a i. Tenga … Continue reading «Encuentre un punto fijo en una array con duplicados permitidos»
Me entrevistó MAQ a través de Skype y me hicieron tres preguntas a continuación y la duración fue de 20 minutos: – 1. Escriba un programa para imprimir el teclado numérico desde el móvil Output: 1 2 3 4 5 6 7 8 9 0 2. Imprima dígitos individuales como palabras sin usar if o … Continue reading «Experiencia de entrevista de software MAQ | Serie 12 (Prueba escrita)»
Dadas dos strings str1 y str2 de longitudes N y M respectivamente, la tarea es verificar si str2 se puede formar agregando subsecuencias de str1 varias veces. Si es posible, imprima el número mínimo de operaciones de adición requeridas. De lo contrario, imprima -1 . Ejemplos: Entrada: str1 = “abb”, str2 = “ababbbbb” Salida: 4 … Continue reading «Compruebe si se puede obtener una string agregando subsecuencias de otra string»
Dados cuatro enteros a , b , c y N . La tarea es encontrar el N -ésimo término que sea divisible por a , b o c . Ejemplos: Entrada: a = 2, b = 3, c = 5, N = 10 Salida: 14 La secuencia es 2, 3, 4, 5, 6, 8, 9, … Continue reading «Encuentre el término N-ésimo divisible por a o b o c»