Dados dos enteros positivos L y R que representan un rango y dos enteros positivos más d y K . La tarea es encontrar el conteo de números en el rango donde el dígito d aparece exactamente K veces. Ejemplos: Entrada: L = 11, R = 100, d = 2, k = 1 Salida: 17 … Continue reading «Recuento de números en un rango donde el dígito d aparece exactamente K veces»
Dados dos enteros positivos n, k . Considere un grafo conexo completo no dirigido de n Nodes en un grafo conexo completo. La tarea es calcular el número de formas en que uno puede comenzar desde cualquier Node y regresar visitando K Nodes. Ejemplos: Input : n = 3, k = 3 Output : 2 … Continue reading «Número de bucles de tamaño k a partir de un Node específico»
Dado un entero positivo n . La tarea es encontrar el término de coeficiente máximo en todos los coeficientes binomiales. La serie de coeficientes binomiales es n C 0 , n C 1 , n C 2 , …., n C r , …., n C n-2 , n C n-1 , n C n la … Continue reading «Valor máximo del término del coeficiente binomial»
Un niño sube corriendo una escalera de n peldaños y puede saltar 1 peldaño, 2 peldaños o 3 peldaños a la vez. Implemente un método para contar de cuántas maneras posibles el niño puede subir corriendo las escaleras. Ejemplos: Input : 4 Output : 7 Explanation: Below are the seven ways 1 step + 1 … Continue reading «Cuente las formas de llegar al enésimo escalón usando el paso 1, 2 o 3»
Dados dos números enteros N y M , donde N es el número de casillas colocadas en una fila y M es el número de colores de diamantes que se distribuyen en estas casillas de modo que cada casilla contenga al menos 1 diamante. Cada diamante tiene un color y un valor representado por una … Continue reading «Maximice los diamantes eligiendo diamantes de diferentes colores de las cajas adyacentes»
Dada una array de elementos únicos , tenemos que encontrar todas las permutaciones de longitud L usando los elementos de la array. Se permite la repetición de elementos. Ejemplos: Entrada: arr = { 1, 2 }, L=3 Salida: 111 211 121 221 112 212 122 222 Entrada: arr = { 1, 2, 3 }, L=2 … Continue reading «Imprime todas las permutaciones de longitud L usando los elementos de un arreglo | Iterativo»
Dados dos enteros positivos R y B que representan R frijoles rojos y B azules y un entero D , la tarea es verificar si es posible distribuir los frijoles entre varios (quizás, uno) paquetes de acuerdo con las siguientes reglas: Cada paquete tiene al menos un frijol rojo. Cada paquete tiene al menos un … Continue reading «Distribuya frijoles R,B de manera que cada paquete tenga al menos 1 frijol R y 1 B con una diferencia absoluta como máximo D»
Dado un entero n y una array de caracteres S , la tarea es generar palabras Lyndon de longitud n que tengan caracteres de S . Una palabra de Lyndon es una string que es estrictamente menor que todas sus rotaciones en orden lexicográfico. Por ejemplo, la string “012” es una palabra Lyndon ya que … Continue reading «Generación de palabras Lyndon de longitud n»
Dada una array de N enteros donde arr[i] denota el número de palos de longitud 2 i . La tarea es encontrar el número de triángulos posibles con longitudes dadas que tengan un área ≥ 0 . Nota: cada palo solo se puede usar una vez. Ejemplos: Entrada: a[] = {1, 2, 2, 2, 2} Salida: … Continue reading «Número de triángulos posibles con longitudes dadas de palos que son potencias de 2»
Dada una string ‘s’ y un carácter ‘c’, la tarea es encontrar el número de permutaciones de la string en las que todas las ocurrencias del carácter ‘c’ estarán juntas (una tras otra). Ejemplos: Entrada: Str = “AKA” ch = ‘A’ Salida: 2 Todas las permutaciones únicas de AKA son: AKA, AAK y KAA ‘A’ … Continue reading «Número de permutaciones de una string en la que todas las ocurrencias de un carácter dado ocurren juntas»