Dado un número entero N , la tarea es contar los números menores o iguales a N de modo que cada número contenga al menos un dígito repetido. Ejemplos: Entrada: N = 20 Salida: 1 Explicación: Los números que contienen al menos un dígito repetido y menores o iguales que N(= 20) son {11}. Por lo … Continue reading «Contar números hasta N que contenga al menos un dígito repetido»
Dados dos enteros positivos N y M , la tarea es calcular el número de strings no palindrómicas de longitud M utilizando los N caracteres distintos dados. Nota: cada carácter distinto se puede utilizar más de una vez. Ejemplos: Entrada: N = 3, M = 2 Salida: 6 Explicación: Dado que solo se dan 3 caracteres, … Continue reading «Conteo de strings no palindrómicas de longitud M usando N caracteres dados»
Dados dos números enteros N y M , la tarea es construir una string binaria con las siguientes condiciones: La string binaria consta de N 0 y M 1 La string binaria tiene como máximo K 1 consecutivos. La string binaria no contiene ningún 0 adyacente. Si no es posible construir una string binaria de … Continue reading «Genere una string binaria sin 0 consecutivos y como máximo K 1 consecutivos»
Dado un número entero N que denota el tamaño de una array, la tarea es encontrar el número de formas posibles de llegar a la esquina inferior derecha desde la esquina superior izquierda de la array sin cruzar la diagonal de la array. Los posibles movimientos desde cualquier celda (i, j) de la array son … Continue reading «Cuente todos los caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una Array sin cruzar la diagonal»
Dada una array N*N que contiene solo 0 y 1, la tarea es contar el número de subarrays que contienen solo 1. Ejemplos: Input : arr[][] = {{1, 1, 1}, {1, 1, 1}, {1, 1, 1}} Output : 36 Explanation: All the possible submatrices will have only 1s. Since, there are 36 submatrices in total, … Continue reading «Número de subarrays con todos 1»
Dado un número entero N , la tarea es contar el número de strings binarias de longitud N que tienen solo 0 y 1. Nota: Dado que el conteo puede ser muy grande, devuelva la respuesta módulo 10^9+7. Ejemplos: Entrada: 2 Salida: 4 Explicación: Los números son 00, 01, 11, 10. Por lo tanto, la cuenta … Continue reading «Cuente el número de strings binarias de longitud N que tienen solo 0 y 1»
Dados dos números N y K . Se puede crear una secuencia A 1 , A 2 , ….AN de longitud N colocando números del 1 al K en cada posición, haciendo un total de K N secuencias . La tarea es encontrar la suma de GCD de todas las secuencias formadas. Nota: La respuesta … Continue reading «Suma de GCD de todas las secuencias posibles»
Tenemos un número entero N. Necesitamos expresar N como una suma de K números enteros de modo que sumando algunos (o todos) de estos números enteros podamos obtener todos los números en el rango [1, N]. ¿Cuál es el valor mínimo de K? Ejemplos: Input : N = 7 Output : 3 Explanation : Three … Continue reading «Números mínimos necesarios para expresar cada entero por debajo de N como una suma»
Dado un gráfico dirigido y no ponderado que consta de N vértices y una array arr[] donde i-ésimo vértice tiene una arista dirigida a arr[i] . La tarea es encontrar el número de formas de cambiar la dirección de los bordes de modo que el gráfico dado sea acíclico. Ejemplos: Entrada: N = 3, arr[] … Continue reading «Cuente las formas de cambiar la dirección de los bordes de modo que el gráfico se vuelva acíclico»
Dada una array arr[] de tamaño N , la tarea es contar los posibles pares de elementos de la array (arr[i], arr[j]) tales que (arr[i] + arr[j]) * (arr[i] – arr[j]) es 0 . Ejemplos: Entrada: arr[] = {2, -2, 1, 1} Salida: 2 Explicación: (arr[0] + arr[1]) * (arr[0] – arr[1]) = 0 (arr[3 … Continue reading «Cuente los pares de una array que tenga el producto de su suma y diferencia igual a 0»