Categoría: Algorithms

Compruebe si todos los Nodes del árbol binario se pueden representar como la suma de dos números primos

Posted on by Rudeus Greyrat

Dado un árbol binario de N Nodes con valor impar. La tarea es verificar si todos los Nodes del árbol pueden representarse como la suma de los dos números primos o no. Ejemplos:   Aporte:  Salida: Sí  Explicación:  Todos los Nodes del árbol se pueden representar como la suma de dos números primos como:  9 = … Continue reading «Compruebe si todos los Nodes del árbol binario se pueden representar como la suma de dos números primos»

Recuento de formas de generar una Array con producto de cada fila y columna como 1 o -1

Posted on by Rudeus Greyrat

Dados dos números enteros N y M , la tarea es encontrar el número de formas de formar una array de tamaño N * M que consiste solo en 1 o -1, tal que el producto de los números enteros en cada fila y cada columna sea igual a 1 o -1. Ejemplos: Entrada: N … Continue reading «Recuento de formas de generar una Array con producto de cada fila y columna como 1 o -1»

Longitud del número más pequeño que es divisible por K y se forma usando solo 1

Posted on by Rudeus Greyrat

Dado un entero K , la tarea es encontrar la longitud del número más pequeño. N que es divisible por K y se forma usando 1 como sus dígitos únicamente. Si no existe tal número, imprima -1 Ejemplos:   Entrada: K = 3  Salida: 3  111 es el número más pequeño formado usando solo 1  que … Continue reading «Longitud del número más pequeño que es divisible por K y se forma usando solo 1»

Operaciones mínimas requeridas para cambiar la array de modo que |arr[i] – M| <= 1

Posted on by Rudeus Greyrat

Dada una array[] de enteros, la tarea es encontrar el número mínimo de operaciones requeridas para cambiar los elementos de la array de modo que para cualquier entero positivo M , |arr[i] – M| ≤ 1 para todos los i válidos . En una sola operación, cualquier elemento de la array puede incrementarse o disminuirse en … Continue reading «Operaciones mínimas requeridas para cambiar la array de modo que |arr[i] – M| <= 1»

Encuentra la frecuencia del valor más pequeño en una array

Posted on by Rudeus Greyrat

Dada una array A de N elementos. Encuentre la frecuencia del valor más pequeño en la array. Ejemplos:   Input : N = 5, arr[] = {3, 2, 3, 4, 4} Output : 1 The smallest element in the array is 2 and it occurs only once. Input : N = 6, arr[] = {4, 3, … Continue reading «Encuentra la frecuencia del valor más pequeño en una array»

Costo mínimo para llegar a la parte superior del piso subiendo escaleras

Posted on by Rudeus Greyrat

Dados N enteros no negativos, lo que significa el costo del movimiento de cada escalera. Pagando el costo en el paso i-ésimo, puede subir uno o dos pasos. Dado que uno puede comenzar desde el 0-el escalón o desde el 1-el escalón, la tarea es encontrar el costo mínimo para llegar a la parte superior … Continue reading «Costo mínimo para llegar a la parte superior del piso subiendo escaleras»

Máximo de artículos que se pueden comprar con el tipo de monedas dado

Posted on by Rudeus Greyrat

Dados tres números enteros X , Y y Z que representan el número de monedas para comprar algunos artículos. El costo de los artículos se da a continuación:   Tipo de artículo Costo 1 3 monedas 2 3 Y monedas 3 3 monedas Z 4 1 moneda X + 1 moneda Y + 1 moneda Z … Continue reading «Máximo de artículos que se pueden comprar con el tipo de monedas dado»

Elimine los números mínimos de la array para obtener el valor OR mínimo

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros positivos, la tarea es encontrar el número mínimo de elementos que se eliminarán de la array para que el OR bit a bit de los elementos de la array se minimice. No se le permite eliminar todos los elementos, es decir, al menos un elemento debe permanecer en … Continue reading «Elimine los números mínimos de la array para obtener el valor OR mínimo»

Divida la array en partes de sumas iguales de acuerdo con las condiciones dadas

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] , la tarea es verificar si la array de entrada se puede dividir en dos sub-arrays de manera que:   La suma de ambos sub-arreglos es igual. Todos los elementos que son divisibles por 5 deben estar en el mismo grupo. Todos los elementos que son divisibles por 3 (pero … Continue reading «Divida la array en partes de sumas iguales de acuerdo con las condiciones dadas»

Reemplazos mínimos para hacer que los caracteres adyacentes sean desiguales en una string ternaria | Conjunto-2

Posted on by Rudeus Greyrat

Dada una string de ‘0’, ‘1’ y ‘2’. La tarea es encontrar el número mínimo de reemplazos para que los caracteres adyacentes no sean iguales. Ejemplos:   Entrada: s = “201220211”  Salida: 2  La string resultante después de los cambios es 201210210 Entrada: s = “0120102”  Salida : 0 Enfoque: el problema se resolvió utilizando un enfoque … Continue reading «Reemplazos mínimos para hacer que los caracteres adyacentes sean desiguales en una string ternaria | Conjunto-2»