Método de plegado en hash : divide un valor clave en segmentos precisos que se agregan para formar un valor hash , y mira otra técnica es aplicar una función hash multiplicativa a cada segmento individualmente antes de agregar. Algunos métodos de plegado van un paso más allá e invierten cada otra pieza antes de … Continue reading «Método de plegado en hashing»
Se dice que un número es reversible si la suma del número y su reverso tiene solo dígitos impares. El problema es saber si un número es reversible o no. Ejemplos: Input: 36 Output: Reversible number as 36 + 63 = 99 has only odd digits. Input: 409 Output: Reversible number as 409 + 904 … Continue reading «Números reversibles»
Un número de Carol es un número entero de la forma 4 n – 2 (n+1) – 1. Una fórmula equivalente es (2 n -1) 2 – 2. Una propiedad interesante: para n > 2, la representación binaria de n – El número de Carol es n-2 unos consecutivos, un solo cero en el medio … Continue reading «Número de villancico»
Dado un número N , la tarea es encontrar el siguiente número que no sea de Fibonacci . Ejemplos: Entrada: N = 4 Salida: 6 6 es el siguiente número no fibonacci después de 4 Entrada: N = 6 Salida: 7 Enfoque: Como la serie de Fibonacci se da como 0, 1, 1, 2, 3, … Continue reading «Encuentre el siguiente número que no sea de Fibonacci»
Dados dos enteros positivos A y B y una string S de tamaño N, que denota un número en base A , la tarea es convertir la string S dada de base A a base B. Ejemplos: Entrada: S = “10B”, A = 16, B = 10 Salida: 267 Explicación: 10B en hexadecimal (base =16) … Continue reading «Convertir un número de base A a base B»
Dado un número N. La tarea es encontrar la suma de los números del 1 al N, que están presentes en la Secuencia de Lucas . Los números de Lucas están en la siguiente secuencia entera: 2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123 …… Ejemplos: Input : N = 10 Output … Continue reading «Suma de números del 1 al N que están en la Secuencia de Lucas»
Dado un árbol binario que consta de N Nodes y un número entero positivo K , la tarea es encontrar el número K -ésimo más grande en el árbol dado. Ejemplos: Entrada: K = 3 1 / \ 2 3 … Continue reading «Encuentre el K-ésimo número más grande en un árbol binario dado»
Dada una lista con enlace simple de tamaño N y otra clave K , tenemos que encontrar la probabilidad de que la clave K esté presente en la lista con enlace simple. Ejemplos: Entrada: Lista enlazada = 2 -> 3 -> 3 -> 3 -> 4 -> 2, Clave = 5 Salida: 0 Explicación: Dado … Continue reading «Probabilidad de encontrar un elemento K en una lista enlazada simple»
Dada una array arr[] de tamaño N , la tarea es encontrar la permutación lexicográficamente más pequeña de los primeros 2*N números naturales tal que cada elemento i th en la array dada sea igual al mínimo de (2 * i) th y (2 * i – 1) º elemento de la permutación. Ejemplos: Entrada: … Continue reading «La permutación lexicográficamente más pequeña de longitud 2N que se puede obtener de una array de N longitudes que satisface las condiciones dadas»
Dado un entero positivo n, la tarea es verificar si es un número primo de Chen. Si el número dado es un número Chen Prime, imprima ‘SÍ’; de lo contrario, imprima ‘NO’. Número primo de Chen : en matemáticas, un número primo ‘p’ se denomina número primo de Chen , si ‘p+2’ es un número … Continue reading «Número primo de Chen»