Dada una array arr[] de N enteros y un rango L a R , la tarea es encontrar el número total de elementos en la array desde el índice L a R que satisface la siguiente condición: donde F(x) es la Función Totient de Euler . Ejemplos: Entrada: arr[] = {2, 4, 5, … Continue reading «Recuento de elementos que tienen el valor de Totient de Euler uno menos que él mismo»
Dado un número entero N , la tarea es encontrar el recuento de todos los números primos por debajo de N , que se puede expresar como la suma de dos números primos. Ejemplos: Entrada: N = 6 Salida: 1 5 es el único primo por debajo de 6. 2 + 3 = 5. Entrada: … Continue reading «Recuento de números primos por debajo de N que se puede expresar como la suma de dos números primos»
Dada una array de números enteros (menos de 10^6), la tarea es encontrar la suma de todos los números primos que aparecen después de cada (k-1) número primo, es decir, cada K-ésimo número primo de la array. Ejemplos: Input : Array : 2, 3, 5, 7, 11 ; n=5; k=2 Output : Sum = 10 … Continue reading «Suma de cada número primo K’th en una array»
Dados tres números que suman S, primo P y N, encuentre todos los N números primos después del primo P tales que su suma sea igual a S. Ejemplos: Input : N = 2, P = 7, S = 28 Output : 11 17 Explanation : 11 and 17 are primes after prime 7 and … Continue reading «Números primos después del primo P con suma S»
Ronda 1: un total de 300 estudiantes participaron en la noción de ser seleccionados para realizar una pasantía en Amazon. La ronda 1 tenía 20 MCQ y 2 preguntas. Dado un rango [L,R], encuentre el recuento de números que tienen un número primo de bits establecidos en su representación binaria. [Esta sugerencia se incluyó en … Continue reading «Experiencia de entrevista en Amazon | Set 395 (Presencial para Prácticas)»
Dado un entero positivo N , la tarea es contar el número de números de N dígitos cuya suma de dígitos es un número primo . Ejemplos: Entrada: N = 1 Salida: 4 Explicación: [2, 3, 5, 7] son números de un solo dígito cuya suma de dígitos es igual a un número primo. Entrada: … Continue reading «Cuente números de N dígitos que tengan una suma de dígitos igual a un número primo»
Dados dos números enteros L y R , la tarea es contar todos los números en el rango [L, R] cuya suma de dígitos es un número primo . Ejemplos: Entrada: L = 1, R = 10 Salida: 3 Explicación: Los números en el rango L(= 1) a R(= 10), cuya suma de dígitos es … Continue reading «Contar números en el rango [L, R] cuya suma de dígitos es un número primo»
Dada una string S de longitud N , la tarea es encontrar las operaciones mínimas requeridas para hacer que la frecuencia de cada carácter distinto sea primo. La frecuencia de un carácter se puede aumentar o disminuir en 1 en una sola operación. Ejemplos: Entrada: S = “abba” Salida: 0 Explicación: Hay dos caracteres en … Continue reading «Adición/eliminación mínima de caracteres que se debe realizar para que la frecuencia de cada carácter sea prima»
Dada una array arr[] de elementos distintos, la tarea es contar el número total de pares distintos en los que al menos un elemento es primo. Ejemplos: Input: arr[] = {1, 3, 10, 7, 8} Output: 7 Pairs with at least one prime are (1, 3), (1, 7), (3, 1), (3, 7), (3, 8), (10, 7), … Continue reading «Cuente pares en una array tal que al menos un elemento sea primo»
Dada una array arr[] de enteros de tamaño n . Para cada elemento, debe imprimir la suma de la multiplicación de cada triplete formado usando divisores de este elemento. Ejemplos: Entrada: arr[] = {4} Salida: 8 4 tiene tres divisores 1, 2 y 4. 1 * 2 * 4 = 8 Entrada: arr[] = {9, … Continue reading «Suma de la multiplicación del triplete de divisores de un número»