Dado N, compruebe si el número es un número fibbinario o no. Los números fibbinarios son números enteros cuya representación binaria no incluye números consecutivos. Ejemplos: Input : 10 Output : YES Explanation: 1010 is the binary representation of 10 which does not contains any consecutive 1’s. Input : 11 Output : NO Explanation: 1011 … Continue reading «Números fibbinarios (sin 1 consecutivos en binario)»
Dada una lista enlazada que consta de N Nodes y un número entero K , la tarea es dividir la lista enlazada dada en K grupos continuos de modo que la diferencia entre el tamaño de los grupos adyacentes después de la división sea como máximo 1 y los grupos se ordenen de forma descendente … Continue reading «Particionar una lista enlazada en K grupos continuos con diferencias en sus tamaños como máximo 1»
El número de valencia de un átomo se define como el número exacto de enlaces que el átomo debe formar con otros átomos. Dado el número de valencia de 3 átomos, la tarea es determinar si pueden formar una molécula juntos o no. Los átomos pueden formar enlaces múltiples entre sí. Ejemplos: Input: 2 4 … Continue reading «Encuentra si una molécula se puede formar a partir de 3 átomos usando sus números de valencia»
Dado un valor N, si queremos dar cambio por N centavos, y tenemos un suministro infinito de cada una de las monedas valoradas en S = { S1, S2, .. , Sm}, ¿de cuántas formas podemos hacer el cambio? El orden de las monedas no importa. Por ejemplo, para N = 4 y S … Continue reading «Cambio de moneda | DP-7 – Part 1»
Dado un número N , la tarea es encontrar la suma de los primeros N números pentagonales centrados. Los primeros números pentagonales centrados son 1, 6, 16, 31, 51, 76, 106… Ejemplos: Entrada: N = 3 Salida: 23 Explicación: 1, 6 y 16 son los tres primeros números pentagonales centrados. Entrada: N = 5 Salida: … Continue reading «Encuentre la suma del primer número pentagonal centrado en N»
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»