Categoría: sieve

Experiencia de entrevista en Walmart Lab | Conjunto 8 (3 años de experiencia fuera del campus)

Posted on by Rudeus Greyrat

Ronda 1 (ronda de codificación): 1) Se proporciona el rango [L, R]. Necesita encontrar cuál es el dígito máximo que se repite en números primos entre L y R (ambos inclusive). Si se repite un número máximo de dígitos, devuelva el dígito que sea máximo . Por ejemplo: [2, 13]: el dígito máximo repetido es … Continue reading «Experiencia de entrevista en Walmart Lab | Conjunto 8 (3 años de experiencia fuera del campus)»

Contar divisores de multiplicación de arrays

Posted on by Rudeus Greyrat

Dado un arreglo con N elementos, la tarea es encontrar el conteo de factores de un número X, que es el producto de todos los elementos del arreglo. Ejemplos:  Input : 5 5 Output : 3 5 * 5 = 25, the factors of 25 are 1, 5, 25 whose count is 3 Input : … Continue reading «Contar divisores de multiplicación de arrays»

Imprimir números primos del 1 al N en orden inverso

Posted on by Rudeus Greyrat

Dado un número N, imprime todos los números primos menores o iguales a N en orden inverso. Por ejemplo, si N es 9, la salida debería ser «7, 5, 3, 2». Ejemplos:   Input : N = 5 Output : 5 3 2 Input : N = 20 Output : 19 17 13 11 7 5 3 2 … Continue reading «Imprimir números primos del 1 al N en orden inverso»

Sub-arreglo más largo de números primos usando tamiz segmentado

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de N enteros, la tarea es encontrar el subarreglo más largo donde todos los números en ese subarreglo sean primos.  Ejemplos:  Entrada: arr[] = {3, 5, 2, 66, 7, 11, 8}  Salida: 3  Explicación:  La secuencia máxima de números primos contiguos es {2, 3, 5} Entrada: arr[] = {1, 2, 11, … Continue reading «Sub-arreglo más largo de números primos usando tamiz segmentado»

Número primo de bits establecidos en representación binaria | Serie 1

Posted on by Rudeus Greyrat

Dados dos enteros ‘L’ y ‘R’, escriba un programa para encontrar los números totales que tienen un número primo de bits establecidos en su representación binaria en el rango [L, R].  Ejemplos:  Input : l = 6, r = 10 Output : 4 Explanation : 6 -> 110 (2 set bits, 2 is prime) 7 … Continue reading «Número primo de bits establecidos en representación binaria | Serie 1»

Recuento de subarreglos cuyos productos no tienen ningún factor primo repetido

Posted on by Rudeus Greyrat

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»

Maximice el tamaño de la array eliminando exactamente k sub-arrays para convertir la array en prima

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros positivos y un entero no negativo K . La tarea es eliminar exactamente K subarreglos de la array de modo que todos los elementos restantes de la array sean primos y el tamaño de la array restante sea el máximo posible. Ejemplos:  Entrada: arr[] = {2, 4, 2, … Continue reading «Maximice el tamaño de la array eliminando exactamente k sub-arrays para convertir la array en prima»

Recuento de Nodes que tiene peso de suma de dígitos primos en un árbol

Posted on by Rudeus Greyrat

Dado un árbol ponderado , la tarea es contar el número de Nodes cuya suma de dígitos de pesos es un número primo . Ejemplos:  Aporte:   Salida: 2  Explicación:  Node 1: digitSum(144) = 1 + 4 + 4 = 9  Node 2: digitSum(1234) = 1 + 2 + 3 + 4 = 10  Node 3: … Continue reading «Recuento de Nodes que tiene peso de suma de dígitos primos en un árbol»

Comprobar si un número es un número troyano

Posted on by Rudeus Greyrat

Dado un Número  . La tarea es comprobar si N es un número troyano o no. Trojan Number es un número que es un número fuerte pero no un poder perfecto. Un número N se conoce como número fuerte si, para todo divisor primo o factor p de N, p2 también es divisor. En otras … Continue reading «Comprobar si un número es un número troyano»

MCD de elementos que ocurren número primo de veces

Posted on by Rudeus Greyrat

Dada una array arr[] de N elementos, la tarea es encontrar el GCD de los elementos que tienen frecuencias principales en la array. Tenga en cuenta que 1 no es ni primo ni compuesto. Ejemplos:   Entrada: arr[] = {5, 4, 6, 5, 4, 6}  Salida: 1  Todos los elementos aparecen 2 veces, lo cual es … Continue reading «MCD de elementos que ocurren número primo de veces»