Dada una array de strings arr[] y consultas Q donde cada consulta consta de una string str , la tarea es encontrar la string más larga en la array que coincida con el prefijo de la string dada str , es decir, la string debe ser el prefijo de str . Ejemplos: Entrada: arr[] = … Continue reading «String más larga en una array que coincide con el prefijo de la string dada»
Dado un rango representado por dos enteros positivos L y R . La tarea es contar los números del rango que tiene MCD de potencias de factores primos iguales a 1. En otras palabras, si un número X tiene su descomposición en factores primos de la forma 2 p 1 * 3 p 2 * … Continue reading «Contar números en un rango que tiene MCD de potencias de factores primos igual a 1»
Dada la string str que consta solo de alfabetos ingleses en minúsculas, la tarea es encontrar la substring de menor longitud que contiene todas las vocales. Si no se encuentra tal substring, imprima -1 . Ejemplo: Entrada: str = “babeivoucu” Salida: 7 Explicación: La substring más pequeña que contiene cada vocal al menos una vez … Continue reading «Longitud de la substring más pequeña que contiene todas las vocales»
Dados dos enteros X e Y , la tarea es encontrar el máximo número de puntos de intersección posibles entre X círculos y Y rectas. Ejemplo: Entrada: X = 4, Y = 4 Salida: 50 Explicación: 4 líneas se intersecan entre sí en 6 puntos y 4 círculos se intersecan entre sí en un máximo … Continue reading «Puntos máximos de intersecciones posibles entre X círculos y Y rectas»
Dado un gráfico no dirigido y no ponderado y dos Nodes como fuente y destino , la tarea es imprimir todas las rutas de menor longitud entre la fuente y el destino dados. Ejemplos: Entrada: origen = 0, destino = 5 Salida: 0 -> 1 -> 3 -> 5 0 -> 2 -> 3 -> … Continue reading «Imprima todas las rutas más cortas entre el origen y el destino dados en un gráfico no dirigido»
Dada una array arr[] , la tarea es calcular la suma de (max{A} – min{A}) para cada subconjunto A no vacío de la array arr[]. Ejemplos: Entrada: arr[] = { 4, 7 } Salida: 3 Hay tres subconjuntos no vacíos: { 4 }, { 7 } y { 4, 7 }. máx({4}) – mín({4}) = 0 … Continue reading «Suma de (elemento máximo – elemento mínimo) para todos los subconjuntos de una array.»
Dada una array de tamaño N, la tarea es determinar si es posible ordenar la array o no con solo una mezcla. En una mezcla, podemos mover algunos elementos contiguos desde el final de la array y colocarlos al frente de la array. Por ejemplo: A = {2, 3, 1, 2}, podemos desplazar {1, 2} … Continue reading «Compruebe si es posible ordenar la array después de rotarla»
Dado un arreglo arr[] , la tarea es elegir un subarreglo de tamaño K que contenga el número máximo de puntos de valle con respecto a los elementos adyacentes. Un elemento arr[i] se conoce como punto valle, si sus dos elementos adyacentes son mayores que él, es decir, y . Ejemplos: Entrada: arr[] = {5, 4, … Continue reading «Número máximo de conteo de elementos de valle en un subarreglo de tamaño K»
Dada una string S con letras minúsculas únicamente y Q consultas donde cada consulta contiene un par {L, R} . Para cada consulta {L, R}, existe una substring S[L, R] , la tarea es encontrar el valor del producto de la frecuencia de cada carácter en la substring con su posición en orden alfabético. Nota: considere … Continue reading «Realizar consultas de suma de rango en string según la condición dada»
Dadas N casillas que se mantienen en línea recta y M colores tales que M ≤ N . La posición de las casillas no se puede cambiar. La tarea es encontrar el número de formas de colorear las casillas de manera que si se considera cualquier M conjunto de casillas consecutivas, entonces el color de … Continue reading «Colorea todas las casillas en línea de manera que cada M casillas consecutivas sean únicas»