Dada una array de enteros. Encuentre el número total de subarreglos cuyo producto de todos los elementos no contiene un factor primo que se repite en la descomposición en primos del número resultante. Ejemplos: Input: 2 3 9 Output: 3 Explanation: Total sub-array are:- {2}, {3}, {9}, {2, 3}, {3, 9}, {2, 3, 9} Subarray … Continue reading «Recuento de subarreglos cuyos productos no tienen ningún factor primo repetido»
Dado un entero S y un arreglo arr[] , la tarea es encontrar el número mínimo de elementos cuya suma sea S, de modo que cualquier elemento del arreglo pueda elegirse cualquier número de veces para obtener la suma S. Ejemplos: Entrada: arr[] = {25, 10, 5}, S = 30 Salida: 2 Explicación: En la … Continue reading «Conteo mínimo de números requeridos de una array dada para representar S»
Dada una array ordenada arr[] que consta de N enteros positivos, la tarea es minimizar el número total de incrementos o decrementos de cada elemento de la array necesarios para convertir la array dada en una secuencia de potencias de cualquier entero arbitrario X . Una secuencia se llama secuencia de potencia de cualquier entero … Continue reading «Incrementos o decrementos mínimos necesarios para convertir una array ordenada en una secuencia de potencia»
Dada una array de enteros A[] y una array de caracteres B[] de igual longitud donde cada carácter de la array es del conjunto {‘a’, ‘b’, ‘c’} . Los elementos de ambas arrays están asociados entre sí, es decir, el valor de B[i] está vinculado a A[i] para todos los valores válidos de i . … Continue reading «Encuentre el valor mínimo de una array asociada con otra array»
Dada una array A[] de tamaño N , encuentre la subsecuencia Xor máxima tal que tanto A [ i ] como A [ N – i – 1 ] pertenezcan a esta subsecuencia, donde i oscila entre [0, N – 1] . Ejemplos: Entrada: N = 8, A [ ] = {1, 2, 3, 4, … Continue reading «Maximice la subsecuencia XOR posible mediante elementos equidistantes de ambos extremos»
Dada una array arr[] de enteros positivos donde cada elemento de la array representa la longitud de los bloques rectangulares. La tarea es encontrar la mayor longitud del cuadrado que se puede formar usando los bloques rectangulares. Ejemplos: Entrada: arr[] = {3, 2, 1, 5, 2, 4} Salida: 3 Explicación: Usando un bloque rectangular de … Continue reading «Cuadrado más grande que se puede formar usando bloques rectangulares dados»
Dadas dos arrays de H[] y B[] que consisten en N y M enteros respectivamente, que denotan el diámetro de los agujeros y las bolas respectivamente. Se hace rodar un número M de bolas de A a B sobre una superficie inclinada con N agujeros, cada uno con diferente profundidad, como se muestra en la … Continue reading «TCS Codevita | agujeros y bolas»
Dada una array arr[] de números positivos, encuentre la suma máxima de una subsecuencia con la restricción de que no deben ser adyacentes 2 números en la secuencia en la array donde se supone que el último y el primer elemento son adyacentes. Ejemplos: Entrada: arr[] = {3, 5, 3} Salida: 5 Explicación: No podemos tomar … Continue reading «Suma máxima en una array circular tal que no haya dos elementos adyacentes | conjunto 2»
Dada una array arr[] de enteros de tamaño N y un entero K. Se puede realizar la operación Bitwise XOR entre cualquier elemento de array y K cualquier número de veces. La tarea es imprimir el número mínimo de tales operaciones requeridas para hacer que dos elementos de la array sean iguales. Si no es … Continue reading «Operaciones Bitwise XOR mínimas para hacer que dos elementos de array sean iguales»
Ronda 1: prueba de codificación en línea Hay n vendedores de boletos, cada uno de los cuales tiene una cierta cantidad de boletos. El precio de cada entrada es el número de entradas que tiene el vendedor de entradas. El número de boletos que quieren vender es k. Encuentre la cantidad máxima que pueden ganar … Continue reading «BankBazaar.com Entrevista Experiencia | conjunto 5 – Part 1»