Dado un número N. La tarea es encontrar la suma de todos los factores del número N dado. Ejemplos : Input : N = 12 Output : 28 All factors of 12 are: 1,2,3,4,6,12 Input : 60 Output : 168 Acercarse: Supongamos que N = 1100, la idea es encontrar primero la descomposición en factores … Continue reading «Suma de factores de un número mediante factorización prima»
Dado un número N. La tarea es imprimir el primo más cercano si el número no es primo haciéndolo primo sumando números primos secuencialmente desde 2. Ejemplos: Entrada: N = 8 Salida: 13 8 no es primo, así que súmale el primer primo para obtener 10 10 no es primo, por lo tanto, suma el … Continue reading «Imprime el número primo más cercano formado al sumar números primos a N»
Dada una array arr[] de N enteros positivos. La tarea es encontrar la suma de todos los elementos compuestos que son divisibles por un número k dado en la array dada. Ejemplos: Input: arr[] = {1, 3, 4, 5, 7}, k = 2 Output: 4, 4 There is one composite number i.e. 4. So, sum … Continue reading «Suma y producto de todos los números compuestos que son divisibles por k en una array»
Dados tres enteros positivos M , X e Y , la tarea es encontrar el número mínimo de operaciones requeridas para hacer que X e Y sean iguales de modo que en cada operación se divida X o Y por uno de sus factores primos menor que M . Si no es posible hacer que … Continue reading «Minimice los pasos necesarios para igualar dos valores mediante la división repetida por cualquiera de sus factores primos que sea menor que M»
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 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»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la longitud de la subsecuencia creciente más larga que consta de números primos en la array dada. Ejemplos: Entrada: arr[] = {1, 2, 5, 3, 2, 5, 1, 7} Salida: 4 Explicación: La subsecuencia prima creciente más larga es {2, 3, … Continue reading «Longitud de la subsecuencia principal creciente más larga de una array dada»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número mínimo de números primos necesarios para restar de los elementos de la array para hacer que todos los elementos de la array sean iguales. Ejemplos: Entrada: arr[]= {7, 10, 4, 5} Salida: 5 Explicación: La siguiente resta de números … Continue reading «Números primos mínimos que se deben restar para que todos los elementos de la array sean iguales»
Dada una array de tamaño N x M , la tarea es imprimir los elementos de la fila cuyo producto tiene un número máximo de factores primos. Ejemplos: Entrada: arr[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; Salida: 7 8 9 Explicación: Fila 1: (1, 2, 3) tiene producto 6 y tiene 2 … Continue reading «Encuentre la fila cuyo producto tiene el máximo número de factores primos»
Descripción del problema Dados dos números N1 y N2 . Encuentre números primos entre N1 y N2 , luego Haz todas las combinaciones únicas posibles de números de la lista de números primos que encontraste en el paso 1. De esta nueva lista, encuentre nuevamente todos los números primos. Encuentre el número A más pequeño … Continue reading «Primer Fibonacci | TCS Mockvita 2020»