Pregunta 1 Dada una lista de strings, donde cada string se compone de diferentes combinaciones de (, ), {, }, [, ]. Verificar la validez del acuerdo. ()[]{} es válido,())({} no es válido. Pregunta 2 Dadas dos strings, devuelva el valor del menor número de manipulaciones necesarias para garantizar que ambas strings tengan caracteres idénticos. … Continue reading «Experiencia de entrevista en Yatra.com | conjunto 7»
Escriba una función para verificar si dos strings dadas son anagramas entre sí o no. Un anagrama de una string es otra string que contiene los mismos caracteres, solo el orden de los caracteres puede ser diferente. Por ejemplo, «abcd» y «dabc» son un anagrama el uno del otro. Le recomendamos encarecidamente que haga clic … Continue reading «Programa Java para verificar si dos strings son anagramas entre sí»
Hemos dado una string de anagrama y tenemos que comprobar si se puede hacer palíndromo o no. Ejemplos: Input : geeksforgeeks Output : No There is no palindrome anagram of given string Input : geeksgeeks Output : Yes There are palindrome anagrams of given string. For example kgeesseegk Este problema es básicamente el mismo que Verificar … Continue reading «Comprobar si algún anagrama de una string es palíndromo o no»
Dados dos números, debe verificar si son anagramas entre sí o no en representación binaria. Ejemplos: Input : a = 8, b = 4 Output : Yes Binary representations of both numbers have same 0s and 1s. Input : a = 4, b = 5 Output : No Enfoque sencillo: Encuentre la representación binaria de … Continue reading «Comprobar si las representaciones binarias de dos números son anagramas»
Dado un número positivo, debe verificar si es un complemento y el número son anagramas o no. Ejemplos: Input : a = 4294967295 Output : Yes Binary representation of ‘a’ and it’s complement are anagrams of each other Input : a = 4 Output : No Enfoque simple: en este enfoque se permite el cálculo … Continue reading «Comprobar si la representación binaria de un número dado y su complemento son anagramas»
Dada una string S que consta de N caracteres, la tarea es encontrar el anagrama de la string S tal que los caracteres en los mismos índices sean diferentes de la string original. Ejemplos: Entrada: S = «geek» Salida: egke Explicación: El anagrama de la string dada tal que todos los caracteres en todos los … Continue reading «Encuentre un anagrama de una string dada que tenga diferentes caracteres en los índices correspondientes»
Dadas dos strings str1 y str2 de longitud n1 y n2 respectivamente. El problema es contar todas las subsecuencias de str1 que son anagramas de str2 . Ejemplos: Input : str1 = «abacd», str2 = «abc» Output : 2 Index of characters in the 2 subsequences are: {0, 1, 3} = {a, b, c} = … Continue reading «Cuente las subsecuencias en la primera string que son anagramas de la segunda string»
Dadas dos strings str1 y str2 de longitud n1 y n2 respectivamente. El problema es encontrar la longitud de la subsecuencia más larga que está presente en ambas strings en forma de anagramas. Nota: Las strings contienen solo letras minúsculas. Ejemplos: Input : str1 = «abdacp», str2 = «ckamb» Output : 3 Subsequence of str1 … Continue reading «Subsecuencia de anagrama común más larga»
Dada una string str de longitud N y un entero K , la tarea es comprobar si una string tiene dos substrings de longitud K que no se superponen como anagramas. Ejemplos: Entrada: str = “ginfing”, K = 3 Salida: Sí Explicación: “gin” e “ing” son las dos substrings no superpuestas de longitud 3 que … Continue reading «Compruebe si una string consta de dos substrings de longitud K que no se superponen como anagramas»
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»