Categoría: Strings

Encuentre el índice i tal que el prefijo de S1 y el sufijo de S2 hasta que forme un palíndromo cuando se concatena

Posted on by Rudeus Greyrat

Dadas dos strings A y B de igual longitud, la tarea es encontrar un índice i tal que A[0…i] y B[i+1…n-1] den un palíndromo cuando se concatenan entre sí. Si no es posible encontrar dicho índice, imprima -1 . Ejemplos:   Entrada: S1 = “abcdf”, S2 = “sfgba”  Salida: 1  S1[0..1] = “ab”, S2[2..n-1] = “gba”  … Continue reading «Encuentre el índice i tal que el prefijo de S1 y el sufijo de S2 hasta que forme un palíndromo cuando se concatena»

Recuento de pares de strings cuya concatenación forma una string palindrómica

Posted on by Rudeus Greyrat

Dada una array A[ ] que consta de N strings, la tarea es contar el número de pares de strings posibles que al fusionarse forman una String palindrómica o se pueden reorganizar para formar una String palindrómica .  Ejemplo : Entrada: N = 6, A[ ] = {aab, abcac, dffe, ed, aa, aade} Salida: 6 … Continue reading «Recuento de pares de strings cuya concatenación forma una string palindrómica»

Experiencia de entrevista de pasantía de Goldman Sachs (en el campus)

Posted on by Rudeus Greyrat

Experiencia de entrevista- Goldman Sachs Hola, soy Ashish Gupta, estudiante de la rama de Matemáticas e Informática de la Universidad Tecnológica de Delhi. Recientemente di una entrevista para Goldman Sachs (en el campus) para prácticas y me seleccionaron. Quiero compartir mi experiencia de entrevista para que otros puedan aprender. Ronda 1: Ronda en línea 1 … Continue reading «Experiencia de entrevista de pasantía de Goldman Sachs (en el campus)»

Cómo validar la hora en formato de 12 horas usando la expresión regular

Posted on by Rudeus Greyrat

Dada una string str , la tarea es verificar si la string es una hora válida en formato de 12 horas o no mediante el uso de expresiones regulares . La hora válida en formato de 12 horas debe cumplir las siguientes condiciones: Debe comenzar desde 1, 2, … 9 o 10, 11, 12. Debe ir … Continue reading «Cómo validar la hora en formato de 12 horas usando la expresión regular»

Cómo verificar que el número de Aadhaar sea válido o no usando la expresión regular

Posted on by Rudeus Greyrat

Dada la string str , la tarea es verificar si la string dada es un número de Aadhaar válido o no mediante el uso de expresiones regulares . El número de Aadhaar válido debe cumplir las siguientes condiciones:  Debe tener 12 dígitos. No debe comenzar con 0 y 1. No debe contener ningún alfabeto ni … Continue reading «Cómo verificar que el número de Aadhaar sea válido o no usando la expresión regular»

Encuentre palabras que sean mayores que la longitud dada k usando stringstream

Posted on by Rudeus Greyrat

Dada una string que contiene palabras separadas por espacios y un número K. La tarea es encontrar e imprimir todas aquellas palabras cuya longitud sea mayor que K usando stringstream en C++ . Una solución general para resolver este problema usando bucles se discute en el artículo anterior . En este artículo, se discutirá una … Continue reading «Encuentre palabras que sean mayores que la longitud dada k usando stringstream»

Imprimir caracteres que tengan frecuencias pares en orden de aparición

Posted on by Rudeus Greyrat

Dada una string str que contiene solo caracteres en minúsculas. La tarea es imprimir los caracteres con una frecuencia uniforme en el orden en que aparecen. Nota : Los elementos repetidos con la misma frecuencia se imprimen tantas veces como aparecen en el orden en que aparecen. Ejemplos:   Entrada: str = «geeksforgeeks»  Salida: geeksgeeks   Personaje … Continue reading «Imprimir caracteres que tengan frecuencias pares en orden de aparición»

Ordene las strings según la cantidad de fósforos necesarios para representarlas

Posted on by Rudeus Greyrat

Dada una array arr[] de N strings, la tarea es clasificar estas strings de acuerdo con la cantidad de palos necesarios para representarlas. Ejemplos:  Entrada: arr[] = { “123”, “ABC”, “88” }  Salida: 123 88 ABC  Explicación: Las  barras requeridas por cada string son las siguientes:  123 -> 12 barras  88 -> 14 barras  ABC … Continue reading «Ordene las strings según la cantidad de fósforos necesarios para representarlas»

Encuentre la primera palabra par de longitud máxima de una string

Posted on by Rudeus Greyrat

Dada una string de palabras separadas por espacios. La tarea es encontrar la primera palabra par de longitud máxima de la string. Ej.: “Te dan una array de n números” La respuesta sería “una” y no “de” porque “una” viene antes de “de”. Ejemplos:   Input: «this is a test string» Output: string Even length words … Continue reading «Encuentre la primera palabra par de longitud máxima de una string»

Encuentre la string que tiene cada substring con exactamente K caracteres distintos

Posted on by Rudeus Greyrat

Dados dos enteros N y K . La tarea es encontrar la string de longitud N , tal que cada substring de longitud mayor que igual a K , tenga exactamente K caracteres distintos. Ejemplos:   Input: N=10, K=3 Output : ABCABCABCA Explanation: The output string has 3 distinct characters. Input : N=20, K=7 Output : ABCDEFGABCDEFGABCDEF … Continue reading «Encuentre la string que tiene cada substring con exactamente K caracteres distintos»