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

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»

Experiencia de entrevista en Amazon | Set 395 (Presencial para Prácticas)

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

Encuentra la suma mínima posible de dígitos después de sumar un número d

Dado un número n y un número d, podemos sumar d a n tantas veces (incluso 0 es posible). La tarea es encontrar la suma de dígitos mínima posible que podemos lograr realizando la operación anterior. Digit Sum se define como la suma recursiva de los dígitos de un número hasta que es menor que 10. … Continue reading «Encuentra la suma mínima posible de dígitos después de sumar un número d»

Programa para calcular el valor de nCr Eficientemente

Dados dos números n, r ( n>=r ). La tarea es encontrar el valor de C(n, r) para un valor grande de n. Ejemplos:  Input: n = 30, r = 15 Output: 155117520 C(30, 15) is 155117520 by 30!/((30-15)!*15!) Input: n = 50, r = 25 Output: 126410606437752 Enfoque: se puede crear un código simple … Continue reading «Programa para calcular el valor de nCr Eficientemente»

Palíndromo más pequeño y más grande con N dígitos

Dado un número N. La tarea es encontrar el número palindrómico más pequeño y más grande posible con N dígitos. Ejemplos:   Input: N = 4 Output: Smallest Palindrome = 1001 Largest Palindrome = 9999 Input: N = 5 Output: Smallest Palindrome = 10001 Largest Palindrome = 99999 Número palindrómico de N dígitos más pequeño : … Continue reading «Palíndromo más pequeño y más grande con N dígitos»

Verifique si es posible hacer que la suma de Array sea igual al producto de Array reemplazando exactamente un elemento

Dada una array arr[] que consta de N enteros no negativos, la tarea es verificar si es posible hacer que la suma de la array sea igual al producto del elemento de la array reemplazando exactamente un elemento de la array con cualquier entero no negativo . Ejemplos: Entrada: arr[] = {1, 3, 4} Salida: … Continue reading «Verifique si es posible hacer que la suma de Array sea igual al producto de Array reemplazando exactamente un elemento»

Encuentra la suma de la serie infinita 1^2.x^0 + 2^2.x^1 + 3^2.x^2 + 4^2.x^3 +…….

Dada una serie infinita y un valor x, la tarea es encontrar su suma. A continuación se muestra la serie infinita.   1^2*x^0 + 2^2*x^1 + 3^2*x^2 + 4^2*x^3 +……. hasta el infinito, donde x pertenece a (-1, 1) Ejemplos:   Input: x = 0.5 Output: 12 Input: x = 0.9 Output: 1900 Enfoque: aunque la serie … Continue reading «Encuentra la suma de la serie infinita 1^2.x^0 + 2^2.x^1 + 3^2.x^2 + 4^2.x^3 +…….»

Media del mínimo de todos los subconjuntos de tamaño K posibles de los primeros N números naturales

Dados dos enteros positivos N y K , la tarea es encontrar la media del mínimo de todos los subconjuntos posibles de tamaño K de los primeros N números naturales . Ejemplos: Entrada: N = 3, K = 2 Salida: 1,33333 Explicación: Todos los subconjuntos posibles de tamaño K son {1, 2}, {1, 3}, {2, … Continue reading «Media del mínimo de todos los subconjuntos de tamaño K posibles de los primeros N números naturales»

Reemplace todo ‘0’ con ‘5’ en un entero de entrada

Dado un número entero como entrada y reemplace todos los ‘0’ con ‘5’ en el número entero.  Ejemplos:  C++ // C++ program to replace all ‘0’ // with ‘5’ in an input Integer #include <iostream> using namespace std;   // A iterative function to reverse a number int reverseTheNumber(int temp) {     int ans = 0; … Continue reading «Reemplace todo ‘0’ con ‘5’ en un entero de entrada»

Minimice la suma dividiendo todos los elementos de un subarreglo por K

Dada una array arr[] de N enteros y un entero positivo K , la tarea es minimizar la suma de los elementos de la array después de realizar la operación dada al menos una vez . La operación es elegir un subarreglo y dividir todos los elementos del subarreglo por K . Encuentre e imprima … Continue reading «Minimice la suma dividiendo todos los elementos de un subarreglo por K»