K-ésima String distinta lexicográficamente más pequeña de una array de strings dada

Dada una array arr que tiene N strings y un número entero K , la tarea es encontrar la K-ésima string distinta lexicográficamente más pequeña . Imprime una string vacía si no existe tal string. Ejemplo: Entrada: arr[]={“aa”, “aa”, “bb”, “cc”, “dd”, “cc”}, K = 2 Salida: dd Explicación: Las distintas strings son: “bb”, “dd … Continue reading «K-ésima String distinta lexicográficamente más pequeña de una array de strings dada»

Diferencia de recuento de elementos distintos presentes a izquierda y derecha para cada elemento de array

Dada una array arr[] que consta de N enteros, la tarea para cada elemento de la array es encontrar la diferencia absoluta entre el recuento de elementos distintos a la izquierda y a la derecha en la array dada arr[] . Ejemplos: Entrada: arr[] = {7, 7, 3, 2, 3} Salida: 2 2 0 1 … Continue reading «Diferencia de recuento de elementos distintos presentes a izquierda y derecha para cada elemento de array»

Encuentre el alfabeto en una array que tenga el máximo número de estrellas a su alrededor

Dado un tapete de array que consta de * y alfabetos ingleses en minúsculas, la tarea es encontrar el carácter que tiene el número máximo de * a su alrededor (incluidos los elementos diagonales también). Si dos caracteres tienen el mismo número máximo, imprima lexicográficamente el carácter más pequeño. Fuente : Ejemplos de experiencias de … Continue reading «Encuentre el alfabeto en una array que tenga el máximo número de estrellas a su alrededor»

Minimice los caracteres que se cambiarán para que la rotación izquierda y derecha de una string sea la misma

Dada una string S de alfabetos ingleses en minúsculas, la tarea es encontrar el número mínimo de caracteres que se cambiarán de modo que la rotación izquierda y derecha de la string sea la misma. Ejemplos: Entrada: S = “abcd” Salida: 2 Explicación: String después del desplazamiento a la izquierda: “bcda” String después del desplazamiento … Continue reading «Minimice los caracteres que se cambiarán para que la rotación izquierda y derecha de una string sea la misma»

Número mínimo de elementos distintos presentes en una subsecuencia de longitud K en una array

Dada una array A[] que consta de N enteros y un entero K , la tarea es contar el número mínimo de elementos distintos presentes en una subsecuencia de longitud K de la array dada, A . Ejemplos: Entrada: A = {3, 1, 3, 2, 3, 4, 5, 4}, K = 4 Salida: 2 Explicación: … Continue reading «Número mínimo de elementos distintos presentes en una subsecuencia de longitud K en una array»

Modo en una secuencia de enteros (enteros en ejecución)

Dado que los enteros se leen de un flujo de datos. Encuentre la moda de todos los elementos leídos hasta el momento desde el primer entero hasta el último entero. La moda se define como el elemento que ocurre el tiempo máximo. Si dos o más elementos tienen la misma frecuencia máxima, entonces tome el … Continue reading «Modo en una secuencia de enteros (enteros en ejecución)»

Ordenar elemento de una array por frecuencia en orden decreciente

Dada una array arr[] de N enteros. La tarea es ordenar la array arr[] según la frecuencia de los elementos en orden decreciente. Nota: si las frecuencias de los dos elementos son iguales, entonces el elemento más pequeño debe ir primero. Ejemplos:   Entrada: arr[] = { 4, 4, 5, 6, 4, 2, 2, 8, 5 }  … Continue reading «Ordenar elemento de una array por frecuencia en orden decreciente»

Cuente las formas de dividir la array en dos subarreglos de igual suma cambiando el signo de cualquier elemento de la array

Dada una array arr[] que consta de N enteros, la tarea es contar las formas de dividir la array en dos subarreglos de igual suma cambiando el signo de cualquier elemento de la array. Ejemplos: Entrada: arr[] = {2, 2, -3, 3} Salida: 2 Explicación: Cambiando arr[0] = 2 a arr[0] = -2, la array … Continue reading «Cuente las formas de dividir la array en dos subarreglos de igual suma cambiando el signo de cualquier elemento de la array»

Compruebe si la solución dada de Sudoku es válida o no

Dada una array 2D , tablero[][] de tamaño 9 × 9 , que representa una solución al Sudoku , la tarea es verificar si la representación dada de un Sudoku resuelto es válida o no. Ejemplos: Aporte:  board[][] = {{7, 9, 2, 1, 5, 4, 3, 8, 6}, {6, 4, 3, 8, 2, 7, 1, … Continue reading «Compruebe si la solución dada de Sudoku es válida o no»

El subarreglo más largo que no tiene más de K elementos distintos

Dados N elementos y un número K, encuentre el subarreglo más largo que no tenga más de K elementos distintos (puede tener menos de K). Ejemplos:  Input : arr[] = {1, 2, 3, 4, 5} k = 6 Output : 1 2 3 4 5 Explanation: The whole array has only 5 distinct elements which … Continue reading «El subarreglo más largo que no tiene más de K elementos distintos»