Adición repetida mínima de divisores pares de N necesaria para convertir N en M

Dados dos números N y M , la tarea es encontrar las operaciones mínimas necesarias para convertir N en M sumándolo repetidamente con todos los divisores pares de N excepto N . Imprime -1 si la conversión no es posible. Ejemplos: Entrada: N = 6, M = 24 Salida: 4 Explicación: Paso 1: Sume 2 … Continue reading «Adición repetida mínima de divisores pares de N necesaria para convertir N en M»

Encuentre el valor mínimo de m que satisface ax + by = m y todos los valores después de m también satisfacen

Dados dos enteros positivos ‘a’ y ‘b’ que representan coeficientes en la ecuación ax + by = m. Encuentre el valor mínimo de m que satisfaga la ecuación para cualquier valor entero positivo de x e y. Y después de este valor mínimo, la ecuación es satisfecha por todos los valores (mayores) de m. Si … Continue reading «Encuentre el valor mínimo de m que satisface ax + by = m y todos los valores después de m también satisfacen»

Construya el número más bajo eliminando n dígitos de un número dado

Dada una string ‘str’ de dígitos y un entero ‘n’, construya el número más bajo posible eliminando ‘n’ dígitos de la string y sin cambiar el orden de los dígitos de entrada. Ejemplos:  Input: str = «4325043», n = 3 Output: «2043» Input: str = «765028321», n = 5 Output: «0221» Input: str = «121198», … Continue reading «Construya el número más bajo eliminando n dígitos de un número dado»

Operaciones mínimas para hacer que GCD de una array sea un múltiplo de k

Dada una array y k, necesitamos encontrar las operaciones mínimas necesarias para hacer que el GCD de la array sea igual o múltiplo de k. Aquí, una operación significa incrementar o disminuir un elemento de array en 1. Ejemplos: Entrada: a = { 4, 5, 6 }, k = 5  Salida: 2  Explicación: Podemos aumentar … Continue reading «Operaciones mínimas para hacer que GCD de una array sea un múltiplo de k»

Cuente el número de pares con suma positiva en una array

Dada una array arr[] de N enteros, la tarea es contar el número de pares con suma positiva. Ejemplos: Entrada: arr[] = {-7, -1, 3, 2} Salida: 3 Explicación: Los pares con suma positiva son: {-1, 3}, {-1, 2}, {3, 2}. Entrada: arr[] = {-4, -2, 5} Salida: 2 Explicación: Los pares con suma positiva … Continue reading «Cuente el número de pares con suma positiva en una array»

Encuentra el número que contiene el dígito d

Dados dos números enteros n y d. La tarea es encontrar el número entre 0 an que contiene el dígito específico d. Ejemplos:  Input : n = 20 d = 5 Output : 5 15 Input : n = 50 d = 2 Output : 2 12 20 21 22 23 24 25 26 27 … Continue reading «Encuentra el número que contiene el dígito d»

Experiencia de entrevista de Paytm | Conjunto 16

El departamento de recursos humanos de LinkedIn me contactó sobre la apertura de Full Stack Developer en PayTM Noida. 1ra Ronda (Duración – 2 horas) Háblame de ti. Discusiones sobre los proyectos en mi organización actual. ¿Cuáles eran mis funciones y responsabilidades? Discusión en profundidad sobre la arquitectura del proyecto, el diseño de la base … Continue reading «Experiencia de entrevista de Paytm | Conjunto 16»

Método rápido para calcular la raíz cuadrada inversa de un número de punto flotante en formato IEEE 754

Dado un número x de punto flotante de 32 bits almacenado en formato de punto flotante IEEE 754 , encuentre la raíz cuadrada inversa de x, es decir, x -1/2 . Una solución simple es hacer aritmética de punto flotante. La siguiente es una función de ejemplo.   CPP #include <iostream> #include <cmath> using namespace std; … Continue reading «Método rápido para calcular la raíz cuadrada inversa de un número de punto flotante en formato IEEE 754»