Dado un número entero N , la tarea es contar el número de formas en que N se puede escribir como la suma de un número primo y el doble de un cuadrado, es decir , donde P puede ser cualquier número primo y A es cualquier número entero positivo. Nota: Ejemplos: Entrada: … Continue reading «Recuento de formas de representar N como la suma de un número primo y el doble de un cuadrado»
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»
Fui entrevistado para el puesto de ingeniero de software sénior en Walmart (6-8 años de experiencia, incluso personas con 4 años de experiencia también fueron preseleccionadas) Prueba escrita (Hacker Earth) [Límite de tiempo 90 min] 1) Verificación de paréntesis equilibrados 2) Magníficas fuentes https://www.hackerearth.com/problem/algorithm/magnificent-fountains/ 3) Encuentra el dígito máximo que ocurrió en un rango de … Continue reading «Entrevista a los laboratorios de Walmart | Conjunto 4 (para ingeniero de software sénior)»
Dado un entero positivo N, compruebe si se puede expresar como una suma de dos semiprimos o no. Semiprimos Se dice que un número es semiprimo si se puede expresar como producto de dos números primos (no necesariamente distintos). Los semiprimos en el rango de 1 a 100 son: 4, 6, 9, 10, 14, 15, … Continue reading «Comprobar si un número entero se puede expresar como la suma de dos semiprimos»
Dado un número ‘n’, genere los primeros términos ‘n’ de la secuencia Smarandache-Wellin. La Secuencia Smarandache-Wellin es una secuencia formada por los números Smarandache-Wellin. Cada número de Smarandache-Wellin que compone la secuencia se obtiene concatenando los números primos consecutivos a partir del primer número primo, es decir, 2. Así, el primer término de la secuencia es … Continue reading «Secuencia Smarandache-Wellin»
Dada una array arr[] de N enteros positivos distintos de cero y un entero K , la tarea es encontrar el XOR de los K números primos y compuestos más grandes. Ejemplos: Entrada: arr[] = {4, 2, 12, 13, 5, 19}, K = 3 Salida: Prime XOR = 27 Composite XOR = 8 5, 13 … Continue reading «XOR de K números primos y compuestos más grandes de la array dada»
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»
Dados dos números primos N y M , la tarea es encontrar el Mínimo Común Múltiplo (MCM) de los dos números primos dados. Ejemplos: Entrada: N = 3, M = 7 Salida: 21 Explicación: El menor número mayor que es igual a 3 y 7, que es un múltiplo de 3 y 7, es 21. … Continue reading «Programa para hallar el MCM de dos números primos»
Dado un número N(1<=N<=10 9 ), la tarea es encontrar el número total de enteros menores que n que tienen exactamente 9 divisores. Ejemplos: Entrada: N = 100 Salida: 2 Los dos números que tienen exactamente 9 divisores son 36 y 100. Entrada: N = 1000 Salida: 8 Los números son 36 100 196 225 … Continue reading «Cuente el número de enteros menores o iguales a N que tiene exactamente 9 divisores»
Dada una array Q[] que consta de N enteros, la tarea de cada elemento de la array Q[] es verificar si alguno de los números, formados al concatenar el primero y el último dígito de Q[i], es un número primo o no. Ejemplos: Entrada: Q[] = {30, 66} Salida: Verdadero Falso Explicación: Q[0]: Las combinaciones … Continue reading «Verifique si la concatenación del primer y último dígito forma un número primo o no para cada elemento de la array»