Dado un rango [l, r] , la tarea es encontrar la suma fib(l) + fib(l + 1) + fib(l + 2) + ….. + fib(r) donde fib(n) es el n -ésimo número de Fibonacci. Ejemplos: Entrada: l = 2, r = 5 Salida: 11 fib(2) + fib(3) + fib(4) + fib(5) = 1 + 2 … Continue reading «Suma de números de Fibonacci en un rango»
Dada una string numérica S que representa un número grande, la tarea es formar una secuencia de Fibonacci de al menos 3 de longitud a partir de la string dada. Si tal división no es posible, imprima -1. Ejemplos: Entrada: S = “5712” Salida: 5 7 12 Explicación: Dado que 5 + 7 = 12, … Continue reading «Dividir una string numérica en secuencia de Fibonacci»
Dadas las consultas Q que contienen rangos en forma de [L, R] , la tarea es encontrar la suma de todos los números que no son de Fibonacci para cada rango en las consultas dadas. Ejemplos: Entrada: arr[][] = {{1, 5}, {6, 10}} Salida: 4 32 Explicación: Consulta 1: En el rango [1, 5], solo … Continue reading «Suma de todos los números que no son de Fibonacci en un rango para consultas Q»
Nos dan una variable n, necesitamos encontrar si el número de Fibonacci será múltiplo de 10 o no. Ejemplos: Input : 15 Output : Yes Input : 17 Output : No Un método simple es encontrar el n-ésimo número de Fibonacci y verificar si es divisible por 10 o no. C++ // A simple C++ program … Continue reading «Una forma eficiente de verificar si el número n-ésimo de Fibonacci es múltiplo de 10»
Dado un árbol binario , la tarea es contar el número de rutas de Fibonacci en el árbol binario dado. La ruta de Fibonacci es una ruta que contiene todos los Nodes en la ruta de la raíz a la hoja que son términos de la serie de Fibonacci . Ejemplo: Input: 0 / \ … Continue reading «Recuento de caminos de Fibonacci en un árbol binario»
Dados dos enteros no negativos M, N que significa el rango [M, N] donde M ≤ N, la tarea es encontrar el último dígito de la suma de F M + F M+1 … + F N donde F K es el K -ésimo número de Fibonacci en la serie de Fibonacci . 0, 1, … Continue reading «Último dígito de la suma de números en el rango dado en la serie de Fibonacci»
Dados dos enteros n y k. Encuentre la posición del enésimo múltiplo de K en la serie de Fibonacci. Ejemplos: Input : k = 2, n = 3 Output : 9 3’rd multiple of 2 in Fibonacci Series is 34 which appears at position 9. Input : k = 4, n = 5 Output : … Continue reading «Programa C/C++ para enésimo múltiplo de un número en la Serie Fibonacci»
Dado un número N. La tarea es encontrar primero N Números Iccanobif . Los números de Iccanobif son similares a los números de Fibonacci. El número K-th Iccanobif se puede obtener sumando los dos números anteriores después de invertir sus dígitos. Los primeros números de Iccanobif son: 0, 1, 1, 2, 3, 5, 8, 13, … Continue reading «Programa para encontrar los primeros números N Iccanobif»
Recientemente Payu vino a buscar reclutamiento en nuestra universidad. Proceso de Contratación : Prueba Online + 3 Rondas Técnicas + Ronda RRHH. Puesto: Ingeniero de software Ronda de codificación en línea (1 hora): hubo 5 preguntas de codificación. Todos nosotros tenemos conjuntos diferentes. La mayoría de las preguntas se basaron en la programación dinámica estándar, … Continue reading «Experiencia Entrevista Payu | Conjunto 6 (en el campus)»
Dada una array arr[] de N enteros, la tarea es eliminar todos los números de Fibonacci presentes en la array. Ejemplos: Entrada: arr[] = {4, 6, 5, 3, 8, 7, 10, 11, 14, 15} Salida: 4 6 7 10 11 14 15 Explicación: La array contiene 3 valores de datos de Fibonacci 5, 3 y … Continue reading «Eliminar todos los números de fibonacci de la array dada»