Cuente los pares (i, j) de un arreglo dado tal que i < j y arr[i] > K * arr[j]

Dada una array arr[] de longitud N y un entero K , la tarea es contar el número de pares (i, j) tales que i < j y arr[i] > K * arr[j] . Ejemplos: Entrada: arr[] = {5, 6, 2, 5}, K = 2 Salida: 2 Explicación: La array consta de dos de estos … Continue reading «Cuente los pares (i, j) de un arreglo dado tal que i < j y arr[i] > K * arr[j]»

Dividir una string en el número máximo de substrings únicas

Dada la string str , la tarea es dividir la string en el máximo número posible de substrings únicas e imprimir su recuento. Ejemplos:  Entrada: str = “ababccc” Salida: 5 Explicación: Divide la string dada en las substrings “a”, “b”, “ab”, “c” y “cc”. Por lo tanto, el recuento máximo de substrings únicas es 5. … Continue reading «Dividir una string en el número máximo de substrings únicas»

Diferencia máxima posible de la suma de dos subconjuntos de una array | conjunto 2

Dada una array arr[ ] que consta de N enteros, la tarea es encontrar la diferencia máxima entre la suma de dos subconjuntos obtenidos al dividir la array en dos subconjuntos no vacíos cualesquiera. Nota: Los subconjuntos no pueden tener ningún elemento común. Un subconjunto puede contener elementos repetidos. Ejemplos: Entrada: arr[] = {1, 3, 2, … Continue reading «Diferencia máxima posible de la suma de dos subconjuntos de una array | conjunto 2»

Combine dos arrays ordenadas en O (1) espacio adicional usando la partición QuickSort

Dadas dos arrays ordenadas , arr[] , brr[] de tamaño N y M , la tarea es fusionar las dos arrays dadas de modo que formen una secuencia ordenada de enteros que combinen elementos de ambas arrays. Ejemplos: Entrada: arr[] = {10}, brr[] = {2, 3} Salida : 2 3 10 Explicación: La array ordenada … Continue reading «Combine dos arrays ordenadas en O (1) espacio adicional usando la partición QuickSort»

Contar formas de dividir un número en secuencias crecientes de dígitos

Dada una string numérica S , la tarea es encontrar el número de formas de dividir una string en substrings que consisten en dígitos en orden creciente. Ejemplos: Entrada: S = “1345” Salida: 5 Explicación: Las posibles particiones son las siguientes:  [1345] [13, 45], [1, 345] [1, 3, 45] [1, 3, 4, 5] Entrada: S … Continue reading «Contar formas de dividir un número en secuencias crecientes de dígitos»

Particiones mínimas de String tales que cada parte sea como máximo K

Dada una string S de tamaño N que consta de dígitos numéricos del 1 al 9 y un número entero positivo K , la tarea es minimizar las particiones de la string de manera que cada parte sea st más K . Si es imposible particionar la string, imprima -1. Ejemplos: Entrada: S = “3456”, … Continue reading «Particiones mínimas de String tales que cada parte sea como máximo K»

Compruebe si una string se puede dividir en dos substrings con el mismo número de vocales

Dada una string S , la tarea es verificar si la string se puede dividir en dos substrings de modo que el número de vocales en ambas sea igual. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: S = «geeks» Salida: Sí Explicación: Dividir las strings … Continue reading «Compruebe si una string se puede dividir en dos substrings con el mismo número de vocales»

Partición de la array en un número mínimo de subconjuntos de igual longitud que consisten en un solo valor distinto

Dada una array arr[] de tamaño N , la tarea es imprimir el recuento mínimo de subconjuntos de igual longitud en los que se puede dividir la array de modo que cada subconjunto contenga solo un único elemento distinto Ejemplos: Entrada: arr[] = { 1, 2, 3, 4, 4, 3, 2, 1 }  Salida: 4  … Continue reading «Partición de la array en un número mínimo de subconjuntos de igual longitud que consisten en un solo valor distinto»

Cuente las formas de particionar Binary Array en subarreglos que contengan K 0 cada uno

Dada una array binaria arr[] de tamaño N y un número entero K , la tarea es calcular el número de formas de dividir la array en subarreglos que no se superponen, donde cada subarreglo tiene exactamente K números 0. Ejemplos: Entrada: arr[] = [ 0, 0, 1, 1, 0, 1, 0], K = 2 … Continue reading «Cuente las formas de particionar Binary Array en subarreglos que contengan K 0 cada uno»