Cambiar el género de una string dada

Cambie el género de la string, es decir, alterne todas las palabras específicas de género en la string de entrada. Ejemplos: Input: “she is my sister” Output: “he is my brother”. There are two gender-specific words in this sentence:“she” and “sister”. After toggling gender specific words to their respective counterparts – “he” and “brother” : … Continue reading «Cambiar el género de una string dada»

Construya una string que tenga exactamente K subsecuencias de la string dada

Dada una string str y un entero K , la tarea es encontrar una string S tal que tenga exactamente K subsecuencias de la string str dada . Ejemplos:   Entrada: str = “gfg”, K = 10  Salida: gggggffg  Explicación:  Hay 10 subsecuencias posibles de la string dada “gggggffg”. Ellos son:  1. g gggg f f g  … Continue reading «Construya una string que tenga exactamente K subsecuencias de la string dada»

Caracteres espejo de una string

Dada una string y un número N, necesitamos reflejar los caracteres desde la posición N-ésima hasta la longitud de la string en orden alfabético. En la operación de espejo, cambiamos ‘a’ por ‘z’, ‘b’ por ‘y’, y así sucesivamente. Ejemplos:  Input : N = 3 paradox Output : paizwlc We mirror characters from position 3 … Continue reading «Caracteres espejo de una string»

Compruebe si una string se puede convertir en otra string reemplazando vocales y consonantes

 Dadas dos strings S1 y S2, solo puede cambiar un carácter en cualquier posición a cualquier vocal si es una vocal o a una consonante, si es una consonante. La tarea es verificar si una string S1 se puede cambiar a S2 o S2 se puede cambiar a S1. Ejemplos:   Entrada: S1 = “abcgle”, S2 = … Continue reading «Compruebe si una string se puede convertir en otra string reemplazando vocales y consonantes»

Minimice los reemplazos o el intercambio de los mismos caracteres indexados necesarios para hacer que dos strings dadas sean palindrómicas

Dadas dos strings , str1 y str2 que consisten en N alfabetos en minúsculas, la tarea es encontrar el recuento mínimo de operaciones de los siguientes dos tipos para hacer que ambas strings sean palindrómicas . Reemplace cualquier carácter de las strings por cualquier otro carácter ( [a – z] ). Intercambie dos caracteres cualesquiera … Continue reading «Minimice los reemplazos o el intercambio de los mismos caracteres indexados necesarios para hacer que dos strings dadas sean palindrómicas»

Minimice la extracción o las inserciones necesarias para hacer que dos strings sean iguales

Dadas dos strings S y T , ambas de longitud N y S es un anagrama de la string T , la tarea es convertir la string S en T realizando las siguientes operaciones un número mínimo de veces: Elimina un carácter de cualquier extremo. Inserta un carácter en cualquier posición. Imprime el conteo del … Continue reading «Minimice la extracción o las inserciones necesarias para hacer que dos strings sean iguales»

Equivalentes octales de componentes conectados en gráfico de valor binario

Dado un gráfico no dirigido de valor binario con V vértices y E aristas, la tarea es encontrar los equivalentes octales de todos los componentes conectados del gráfico. Se puede considerar que un gráfico con valores binarios tiene solo números binarios (0 o 1) como valores de vértice. Ejemplos:   Entrada: E = 4, V = … Continue reading «Equivalentes octales de componentes conectados en gráfico de valor binario»

Distancia mínima entre palabras de una string

Dada una string s y dos palabras w1 y w2 que están presentes en S. La tarea es encontrar la distancia mínima entre w1 y w2 . Aquí, la distancia es el número de pasos o palabras entre la primera y la segunda palabra.  Ejemplos:  Entrada: s = «geeks for geeks contribuyen con la práctica», … Continue reading «Distancia mínima entre palabras de una string»

Experiencia de entrevista OLA | conjunto 12

Ronda 1:  Ronda de codificación en línea de Hackerearth.  Ronda 2: (1 h 15 min)  Vista izquierda de un árbol binario  Explicar la búsqueda binaria y su complejidad.  ¿Cómo funciona un mapa hash? ¿Cuál es la diferencia entre un mapa hash y una array?  Dado un gráfico acíclico y una función f(x) que devuelven el … Continue reading «Experiencia de entrevista OLA | conjunto 12»

Ordenar strings del archivo de texto

Dado un archivo de texto “file.txt” que consta de strings, la tarea es ordenar todas las strings en orden alfabético en ese archivo de texto. Enfoque: La idea es usar el concepto de manejo de archivos y un archivo de texto (por ejemplo, archivo.txt ) que contenga todas las strings. A continuación se muestran los … Continue reading «Ordenar strings del archivo de texto»