Dado un rango [L, R] donde L ≤ R , la tarea es generar una permutación aleatoria de la secuencia [L, L + 1, L + 2, …, R] . Ejemplos: Entrada: L = 5, R = 15 Salida: 11 9 6 5 8 7 10 12 13 15 14 Entrada: L = 10, R … Continue reading «Genere una permutación aleatoria de elementos del rango [L, R] (Divide and Conquer)»
Dada una array arr[] de N enteros positivos y dos enteros positivos S y K , la tarea es alcanzar la posición de la array cuyo valor es K del índice S . Solo podemos pasar del índice actual i al índice (i + arr[i]) o (i – arr[i]) . Si hay una forma de … Continue reading «Compruebe si es posible llegar al índice con el valor K cuando se proporciona el índice de inicio»
Dada una string S no vacía que contiene solo letras minúsculas, imprima todas las ‘ Subsecuencias especiales ‘ de S. Por ejemplo, «ab» tiene las siguientes Subsecuencias especiales: { «A», «AB», «Ab», «B» , “a”, “aB”, “ab”, “b” }. Nota : Considere solo las subsecuencias especiales no vacías de S. Ejemplos : Input : S … Continue reading «Colocación de Sudo | Subsecuencias especiales»
Dados dos garrafones con capacidad máxima de m y n litros respectivamente. Las jarras no tienen marcas que puedan ayudarnos a medir cantidades más pequeñas. La tarea es medir d litros de agua usando estos dos cántaros. Por lo tanto, nuestro objetivo es llegar desde el estado inicial (m, n) al estado final (0, d) … Continue reading «Problema con la jarra de agua al usar Memoization»
Dados x, k y m. Calcule (x xxx…k )%m, x está en potencia k veces. Dado que x siempre es primo y m es mayor que x. Ejemplos: Input : 2 3 3 Output : 1 Explanation : ((2 ^ 2) ^ 2) % 3 = (4 ^ 2) % 3 = 1 Input : … Continue reading «Calcule la potencia de la potencia k por % m»
Dada una lista enlazada simple. La tarea es encontrar la suma de los Nodes de la lista enlazada dada. La tarea es hacer A + B + C+ D. Ejemplos: Input: 7->6->8->4->1 Output: 26 Sum of nodes: 7 + 6 + 8 + 4 + 1 = 26 Input: 1->7->3->9->11->5 Output: 36 Solución recursiva: Llame … Continue reading «Suma de los Nodes de una lista enlazada simple»
Dado un número num como una string y un número N. La tarea es escribir un programa que convierta el número dado num en otro número después de realizar N pasos. En cada paso, cada dígito de num se escribirá en el formato [cuenta][dígito] en el nuevo número, donde cuenta es la cantidad de veces … Continue reading «Realice n pasos para convertir cada dígito de un número en el formato [recuento][dígito]»
Dado un número N, la tarea es encontrar el número de formas en que se puede dividir N, es decir, el número de formas en que N se puede expresar como una suma de números enteros positivos. Nota: N también debe considerarse una forma de expresarlo como una suma de números enteros positivos. Ejemplos: Entrada: N … Continue reading «Formas de escribir N como suma de dos o más enteros positivos | Conjunto-2»
Dados dos números N y K. Encuentra el número de formas de representar N como la suma de K números de Fibonacci. Ejemplos : Input : n = 12, k = 1 Output : 0 Input : n = 13, k = 3 Output : 2 Explanation : 2 + 3 + 8, 3 + 5 … Continue reading «Número de formas de representar un número como suma de k números de fibonacci»
Dado un entero N > 0 , la tarea es encontrar el máximo producto de dígitos entre números menores o iguales a N. Ejemplos: Entrada: N = 390 Salida: 216 El producto máximo posible viene dado por el número 389 3 * 8 * 9 = 216 Entrada: N = 432 Salida: 243 Enfoque: Este … Continue reading «Encuentra el producto máximo de dígitos entre números menores o iguales a N»