Dada una array inicial, A[] y una array final B[], ambas de tamaño N que contienen números enteros del rango [1, N] , donde A[] representa el orden en que se insertaron los elementos y B[] representa el orden en que fueron eliminados, la tarea es encontrar el número de elementos en B[] que se … Continue reading «Recuento de elementos de array cuyo orden de eliminación precede al orden de inserción»
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»
Dado un arreglo arr[] de N enteros positivos, la tarea es encontrar el subarreglo que tiene la suma máxima entre todos los subarreglos que tienen elementos únicos e imprimir su suma. Input arr[] = {1, 2, 3, 3, 4, 5, 2, 1} Output: 15 Explicación: El subarreglo que tiene la suma máxima con elementos distintos … Continue reading «Subarreglo contiguo de suma más grande que tiene elementos únicos»
Dada una string S que representa una secuencia de movimientos ( L , R , U y D ) y dos números enteros X e Y que representan las coordenadas iniciales, la tarea es encontrar el número de posiciones que se vuelven a visitar siguiendo las instrucciones especificadas en el dado. string de acuerdo con … Continue reading «Cuente los puntos que se vuelven a visitar mientras sigue la ruta especificada por una string dada»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el mayor número K ( > 0 ) tal que tanto los valores K como -K estén presentes en la array dada arr[] . Si no existe tal número, imprima -1 . Ejemplos: Entrada: arr[] = {3, 2, -2, 5, -3} Salida: … Continue reading «El número más grande que tiene valores positivos y negativos presentes en la array»
Dadas dos arrays A[] y B[] que consisten en N enteros donde A[i] representa la posición inicial del i -ésimo avión y B[i] es la velocidad a la que aterriza el avión, la tarea es imprimir el número del avión que se puede evitar que aterrice disparando un avión cada segundo. Ejemplos: Entrada: A[] = … Continue reading «Maximice la cantidad de aviones que se pueden detener por segundo con la ayuda de la posición y la velocidad iniciales dadas»
Dada una array arr[] que consta de N enteros, la tarea es contar el número de pares distintos (arr[i], arr[j]) en la array de modo que el promedio de pares también esté presente en la array . Nota: Considere (arr[i], arr[j]) y (arr[j], arr[i]) como los mismos pares. Ejemplos: Entrada: arr[] = {2, 1, 3} Salida: … Continue reading «Números de pares de una array cuyo promedio también está presente en la array»
Dada una array de pares arr[][] de la forma {X, Y} tal que cada arr[i] representa el momento X en el que se votó al candidato con ID de candidato Y y una array de consultas query[] que consta de M enteros positivos, la tarea de cada consulta Q[i] es encontrar el ID del candidato … Continue reading «Encuentre quién ganó la elección según el sistema de votación dado»
Dada una array arr[] que consta de N enteros positivos distintos y un rango [L, R] , la tarea es encontrar el elemento en el rango dado [L, R] que son coprimos con todos los elementos de la array . Ejemplos: Entrada: L = 3, R = 11, arr[ ] = {4, 7, 9, 6, … Continue reading «Encuentre números en el rango [L, R] que sean coprimos con elementos de Array dados»
Dada una string str de longitud N que solo consta de los caracteres ‘N’, ‘S’, ‘E’ o ‘W’ , cada uno representa el movimiento de una unidad al norte, sur, este u oeste , respectivamente. Un hombre comienza en el origen (0, 0) en un plano 2D y camina de acuerdo con las direcciones de … Continue reading «Comprobar si una secuencia de ruta visita cualquier coordenada dos veces o no»