Dado un arreglo A[] que consta de N ( 1 ≤ N ≤ 10 5 ) enteros positivos, la tarea es encontrar el único elemento del arreglo con una sola ocurrencia. Nota: Se garantiza que solo existe uno de esos elementos en la array. Ejemplos: Entrada: A[] = {1, 1, 2, 3, 3} Salida: 2 … Continue reading «Encuentre el único elemento que no se repite en una array dada»
Dada una string str de alfabetos ingleses en minúsculas, nuestra tarea es encontrar la frecuencia de ocurrencia de una subsecuencia de la string que ocurre el máximo de veces. Ejemplos: Entrada: s = “aba” Salida: 2 Explicación: Para “aba”, la subsecuencia “ab” ocurre el máximo de veces en la subsecuencia ‘ab’ y ‘aba’. Entrada: s … Continue reading «Frecuencia de la subsecuencia máxima que ocurre en una string dada»
Complejidad de tiempo: O((len(str))1/2) Espacio auxiliar: O(len(str))Complejidad de tiempo: O((l Dada una string de alfabetos ingleses en minúsculas. La tarea es verificar si el conteo de caracteres distintos en la string es primo o no. Ejemplos: Input : str = «geeksforgeeks» Output :Yes Explanation: The number of distinct characters in the string is 7, and … Continue reading «Compruebe si el recuento de caracteres distintos en una string es Prime o no»
Dada una string binaria S de tamaño N y tres números enteros positivos L , R y K , la tarea es encontrar el número mínimo de intercambios necesarios para que la substring {S[L], .. S[R]} consista en exactamente K 1 s. Si no es posible hacerlo, imprima “-1” . Ejemplos: Entrada: S = “110011111000101”, … Continue reading «Número mínimo de intercambios necesarios para que una substring dada consista exactamente en K 1»
Dada una string S que consta solo de ‘X’ , ‘Y’ y ‘Z’ , la tarea es convertir S en una string que consta de un solo carácter distinto seleccionando un carácter y eliminando las substrings que no contienen ese carácter, como mínimo numero de veces. Nota: Una vez que se elige un carácter, no … Continue reading «Cuente las eliminaciones mínimas de substrings requeridas para reducir la string a un solo carácter distinto»
Dada una string S que consta de los caracteres 0 , 1 y ‘?’ , la tarea es contar todas las combinaciones posibles de la string binaria formada reemplazando ‘?’ por 0 o 1 . Ejemplos: Entrada: S = “0100?110” Salida: 2 Explicación: Reemplazando cada ‘?’ con ‘1’ y ‘0’, el conteo de dichas strings … Continue reading «Cuente las permutaciones posibles reemplazando ‘?’ caracteres en una string binaria»
Dada una array arr[] , la tarea es eliminar una ocurrencia del elemento de array más frecuente exactamente K veces. Si varios elementos de la array tienen la frecuencia máxima, elimine el más pequeño de ellos. Imprime los K elementos eliminados. Ejemplos: Entrada : arr[] = {1, 3, 2, 1, 4, 1}, K = 2 … Continue reading «Eliminar una ocurrencia del elemento de array más frecuente exactamente K veces»
Dados dos arreglos arr[] y brr[] que consisten en N enteros, la tarea es contar el número de pares (i, j) de ambos arreglos de modo que (arr[i] – brr[j]) y (arr[ j] – brr[i]) son iguales. Ejemplos: Entrada: A[] = {1, 2, 3, 2, 1}, B[] = {1, 2, 3, 2, 1} Salida: 2 … Continue reading «Cuente los pares (i, j) de los arreglos arr[] & brr[] tales que arr[i] – brr[j] = arr[j] – brr[i]»
Dada una string S que consta de caracteres de ‘a’ a ‘z’. La tarea es encontrar la longitud de la substring más grande de S que contiene un carácter cuya frecuencia en la substring es mayor o igual a la mitad de la longitud de la substring. Nota : para substrings de longitud impar, para … Continue reading «Longitud de la substring más grande que tiene un carácter con una frecuencia mayor o igual a la mitad de la substring»
Dada una array de N números que tiene todos los divisores de dos números en cualquier orden. La tarea es encontrar los dos números cuyos divisores se dan en la array. Ejemplos: Entrada: a[] = {10, 2, 8, 1, 2, 4, 1, 20, 4, 5} Salida: 20 8 Los divisores de 20 y 8 se dan … Continue reading «Encuentra dos números cuyos divisores se dan en orden aleatorio»