Dada una array de N números y un entero K. La tarea es imprimir el número de subsecuencias únicas posibles de longitud K. Ejemplos: Input : a[] = {1, 2, 3, 4}, k = 3 Output : 4. Unique Subsequences are: {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4} Input: a[] … Continue reading «Contar subsecuencias únicas de longitud K»
Dada la string str que contiene solo los caracteres x e y , la tarea es contar todas las substrings que comienzan y terminan con una x y tienen al menos una sola y . Ejemplos: Entrada: str = “xyyxx” Salida: 2 “xyyx” y “xyyxx” son las únicas substrings válidas. Entrada: str = “xyy” Salida: … Continue reading «Substrings que comienzan y terminan con un carácter y tienen al menos otro»
Dada una string S , en un movimiento se permite eliminar dos caracteres iguales adyacentes . Después de la eliminación, se unen ambos extremos de los caracteres eliminados. Calcule el número total de formas de vaciar la string. Ejemplo: Entrada: S = aabccb Salida: 3 Explicación: 1. aab cc b -> aa bb -> aa … Continue reading «Recuento de formas de vaciar una string determinada eliminando recursivamente todos los duplicados adyacentes»
Necesitamos hacer una string de tamaño n. Cada carácter de la string es ‘R’, ‘B’ o ‘G’. En la string final debe haber al menos r número de ‘R’, al menos b número de ‘B’ y al menos g número de ‘G’ (tal que r + g + b <= n). Necesitamos encontrar el número … Continue reading «Cuente el número de cuerdas (hechas de R, G y B) usando la combinación dada»
Dado un conjunto de m enteros positivos distintos y un valor ‘N’. El problema es contar el número total de formas en que podemos formar ‘N’ haciendo la suma de los elementos del arreglo. Se permiten repeticiones y arreglos diferentes. Ejemplos: Input : arr = {1, 5, 6}, N = 7 Output : 6 Explanation:- … Continue reading «Maneras de sumar a N usando elementos de array con repetición permitida»
Dadas dos arrays sudoku[][] y region[][] de tamaño N * N , la tarea es completar el Sudoku dado sobre la base de las regiones irregulares dadas. Si no es posible completar la array sudoku[][] , imprima -1 . Las siguientes son las definiciones de las arrays: Sudoku Matrix (sudoku[][]): Es una array N×N que … Continue reading «Resolver Sudoku sobre la base de las regiones irregulares dadas»
Dados dos números enteros N y K , la tarea es encontrar todas las combinaciones válidas de K números que sumen N en función de las siguientes condiciones: Solo se utilizan números del rango [1, 9] . Cada número solo se puede utilizar como máximo una vez. Ejemplos: Entrada: N = 7, K = 3 … Continue reading «Generar todas las combinaciones posibles de K números que suman N»
Dada una array arr[] de longitud N , la tarea es verificar si se puede formar fusionando dos permutaciones de la misma o diferente longitud. Escriba SÍ si tal fusión es posible. De lo contrario, imprima NO . Las permutaciones de longitud 3 son {1, 2, 3}, {2, 3, 1}, {1, 3, 2}, {3, 1, … Continue reading «Compruebe si se puede formar una array fusionando 2 permutaciones no vacías»
Dado un número N denota el número total de elementos en una array, la tarea es imprimir todo el orden posible de la array. Un orden es un par (m, n) de números enteros donde m es el número de filas y n es el número de columnas. Por ejemplo, si el número de elementos … Continue reading «Recuento de arrays (de diferentes órdenes) con un número dado de elementos»
Dada la string binaria str , la tarea es contar el número de substrings de la string dada str de modo que cada carácter de la substring pertenezca a una substring palindrómica de longitud de al menos 2. Ejemplos: Entrada: S = “00111” Salida: 6 Explicación: Hay 6 substrings de este tipo en la string … Continue reading «Cuente la substring de la string binaria de modo que cada carácter pertenezca a un palíndromo de tamaño mayor que 1»