Categoría: Prime Number

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)»

Cuente todos los números en un rango con el factor más pequeño como K

Posted on by Rudeus Greyrat

Dado un rango de enteros de ‘a’ a ‘b’ . Nuestra tarea es calcular la cantidad de números del intervalo [ a, b ] , que no son divisibles por ningún número entre 2 y k – 1 y, sin embargo, son divisibles por k . Nota: No tenemos que considerar un divisor igual a uno. … Continue reading «Cuente todos los números en un rango con el factor más pequeño como K»

Recuento de números primos dobles en un rango determinado de L a R

Posted on by Rudeus Greyrat

Dados dos números enteros L y R , la tarea de encontrar el número de números primos dobles en el rango.  Un número N se llama doble primo cuando la cuenta de números primos en el rango de 1 a N (excluyendo 1 e incluyendo N) también es primo. Ejemplos:   Entrada: L = 3, R … Continue reading «Recuento de números primos dobles en un rango determinado de L a R»

Encuentre el elemento de array de los índices no divisibles por K que tiene el producto compuesto de dígitos más grande

Posted on by Rudeus Greyrat

Dada una array arr[] y un entero K , la tarea es encontrar el elemento de la array a partir de índices no divisibles por K cuyo producto de dígitos sea un número compuesto . Ejemplos: Entrada: arr[] = {233, 144, 89, 71, 13, 21, 11, 34, 55, 23}, K = 3  Salida: 89  Explicación:  … Continue reading «Encuentre el elemento de array de los índices no divisibles por K que tiene el producto compuesto de dígitos más grande»

Encuentra la posición del número primo dado

Posted on by Rudeus Greyrat

Dado un número N que es un número primo , la tarea es encontrar la posición del número primo dado en la serie de números primos. Ejemplos:   Entrada: N = 11  Salida: 5  Explicación:  Los números primos son 2, 3, 5, 7, 11, 13, 17, …. Por lo tanto, la posición de 11 en esta serie … Continue reading «Encuentra la posición del número primo dado»

XOR de frecuencias principales de caracteres en una string

Posted on by Rudeus Greyrat

Dada una string que contiene solo alfabetos ingleses en minúsculas. La tarea es encontrar el XOR bit a bit de todas las frecuencias principales de los caracteres en la string. Si no hay frecuencia principal presente, imprima -1. Ejemplos :   Input : str = «gggggeeekkkks» Output : 6 Input : str = «aabbbbw» Output : … Continue reading «XOR de frecuencias principales de caracteres en una string»

Compruebe si el número se puede convertir en primo eliminando un solo dígito

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es verificar si es posible hacer que N sea primo eliminando cualquier dígito único de N . Ejemplos: Entrada: N = 610 Salida: Sí Explicación:  Borrando 0 de 610, obtenemos 61 que es primo.  Entrada: N = 68  Salida: No    Enfoque: La idea es convertir N … Continue reading «Compruebe si el número se puede convertir en primo eliminando un solo dígito»

Número primo de bits establecidos en representación binaria | conjunto 2 – Part 1

Posted on by Rudeus Greyrat

Dados dos enteros ‘L’ y ‘R’ , necesitamos escribir un programa que encuentre el conteo de números que tienen el número primo de bits establecidos en su representación binaria en el rango [L, R]. Ejemplos:   Input : 6 10 Output : 4 6 -> 110 (2 set bits, 2 is prime) 7 -> 111 (3 … Continue reading «Número primo de bits establecidos en representación binaria | conjunto 2 – Part 1»

Consultas por el número primo más pequeño y más grande de un dígito dado

Posted on by Rudeus Greyrat

Dadas Q consultas donde cada consulta consta de un entero D , la tarea es encontrar el número primo más pequeño y el más grande con D dígitos. Si no existe tal número primo, imprima -1 . Ejemplos:   Entrada: Q[] = {2, 5}  Salida:  11 97  10007 99991 Entrada: Q[] = {4, 3, 1}  Salida:  … Continue reading «Consultas por el número primo más pequeño y más grande de un dígito dado»

Minimice la suma de los números primos agregados para hacer una array no decreciente

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es convertirla en una array no decreciente agregando números primos a los elementos de la array de modo que la suma de los números primos agregados sea la mínima posible. Ejemplos: Entrada: arr[] = {2, 1, 5, 4, 3}  Salida: 7  Explicación:  {2, 1 , 5, 4, 3 … Continue reading «Minimice la suma de los números primos agregados para hacer una array no decreciente»