Dada una string s, encuentre el número de pares de caracteres que son iguales. Los pares (s[i], s[j]), (s[j], s[i]), (s[i], s[i]), (s[j], s[j]) deben ser considerado diferente. Ejemplos: Input: air Output: 3 Explanation : 3 pairs that are equal are (a, a), (i, i) and (r, r) Input : geeksforgeeks Output : 31 El … Continue reading «Contar el número de pares iguales en una string»
Genere todos los subconjuntos posibles de tamaño r de la array dada con elementos distintos. Ejemplos: Input : arr[] = {1, 2, 3, 4} r = 2 Output : 1 2 1 3 1 4 2 3 2 4 3 4 Input : arr[] = {10, 20, 30, 40, 50} r = 3 Output : … Continue reading «Imprimir todos los subconjuntos del tamaño dado de un conjunto»
Dada una string S de longitud N , la tarea es contar el número de anagramas de S cuyo primer carácter es una consonante y ningún par de consonantes o vocales son adyacentes entre sí. Ejemplos: Entrada: S = “GADO” Salida: 4 Explicación: Los anagramas de la string S que satisfacen las condiciones dadas son … Continue reading «Cuente los anagramas que tengan el primer carácter como consonante y ningún par de consonantes o vocales colocadas de forma adyacente»
Dada una array arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar la suma de todos los subconjuntos de tamaño K . Ejemplos: Entrada: arr[] = {1, 2, 4, 5}, K = 2 Salida: 36 Explicación: Los subconjuntos de tamaño K(= 2) son = {1, 2}, {1, 4}, … Continue reading «Suma de todos los subconjuntos de un tamaño dado (=K)»
Hay ‘n’ puntos en un plano, de los cuales ‘m’ puntos son colineales. ¿Encuentre el número de triángulos formados por los puntos como vértices? Ejemplos: Input : n = 5, m = 4 Output : 6 Out of five points, four points are collinear, we can make 6 triangles. We can choose any 2 points … Continue reading «Recuento de triángulos con un total de n puntos con m colineales»
Dado un entero positivo n , la tarea es encontrar la suma del coeficiente binomial, es decir, n C 0 + n C 1 + n C 2 + ……. + n C n-1 + n C n Ejemplos: Input : n = 4 Output : 16 4C0 + 4C1 + 4C2 + 4C3 + … Continue reading «Suma de coeficientes binomiales»
Dada una string, imprima todas sus permutaciones en orden ordenado. Por ejemplo, si la string de entrada es «ABC», la salida debe ser «ABC, ACB, BAC, BCA, CAB, CBA». Hemos discutido un programa para imprimir todas las permutaciones en esta publicación, pero aquí debemos imprimir las permutaciones en orden creciente. Algoritmo para imprimir las permutaciones … Continue reading «Imprime todas las permutaciones en orden ordenado (lexicográfico)»
Dados tres enteros positivos n , k y x . La tarea es contar el número de arrays diferentes que se pueden formar de tamaño n, de modo que cada elemento esté entre 1 y k y dos elementos consecutivos sean diferentes. Además, el primer y último elemento de cada array deben ser 1 y … Continue reading «Recuento de arrays que tienen elementos consecutivos con diferentes valores»
Dada una string de entrada de números, encuentra todas las combinaciones de números que se pueden formar usando dígitos en el mismo orden. Ejemplos: Input : 123 Output :1 2 3 1 23 12 3 123 Input : 1234 Output : 1 2 3 4 1 2 34 1 23 4 1 234 12 3 … Continue reading «Combinaciones en una string de dígitos»
Dados dos números enteros N y K , la tarea es encontrar el conteo de números de N dígitos tal que la diferencia absoluta de los dígitos adyacentes en el número no sea mayor que K . Ejemplos: Entrada: N = 2, K = 1 Salida: 26 Explicación: Los números son 10, 11, 12, 21, … Continue reading «Recuento de números de N dígitos con diferencia absoluta de dígitos adyacentes que no exceda K»