Dadas dos arrays ordenadas A[] y B[] de tamaños N y M respectivamente, la tarea es fusionarlas de manera ordenada. Ejemplos: Entrada: A[] = { 5, 6, 8 }, B[] = { 4, 7, 8 } Salida: 4 5 6 7 8 8 Entrada: A[] = {1, 3, 4, 5}, B] = {2, 4, … Continue reading «Combine dos arrays ordenadas usando la cola de prioridad»
Dado un grafo dirigido con N Nodes y E aristas, un origen S y un destino D Nodes. La tarea es encontrar el camino con la mínima suma XOR de aristas de S a D. Si no hay una ruta de S a D , imprima -1 . Ejemplos: Entrada: N = 3, E = … Continue reading «Ruta con suma mínima XOR de aristas en un gráfico dirigido»
Dado un entero positivo M y dos arrays arr[] y value[] de N y K enteros positivos respectivamente, la tarea es agregar cada elemento en value[] a un elemento en arr[] de tal manera que después de realizar todas las adiciones, el elemento máximo en la array es como máximo M . Si es posible … Continue reading «Compruebe si los elementos de la array se pueden maximizar hasta M agregando todos los elementos de otra array»
Dada una array arr[] de tamaño N , la tarea es encontrar el elemento de array restante más pequeño posible eliminando repetidamente un par, digamos (arr[i], arr[j]) de la array e insertando el valor Ceil de su promedio . Ejemplos: Entrada: arr[] = { 1, 2, 3 } Salida: 2 Explicación: Quitar el par (arr[1], … Continue reading «Minimice el elemento de array restante eliminando pares y reemplazándolos con su promedio»
Dada una array arr[] de tamaño N , la tarea es encontrar el número de operaciones para convertir los elementos de la array a cero al disminuir el valor de los elementos de la array en pares por cualquier valor positivo . Si los elementos de la array no se pueden convertir a 0, devuelve … Continue reading «Convierta el Array dado a 0 reduciendo los elementos por pares con cualquier valor positivo»
Las colas de prioridad son un tipo de adaptadores de contenedores , diseñados específicamente de modo que el primer elemento de la cola sea el mayor o el menor de todos los elementos de la cola y los elementos estén en orden no creciente (por lo tanto, podemos ver que cada elemento de la cola … Continue reading «Cola de prioridad en la biblioteca de plantillas estándar (STL) de C++ – Part 1»
Dada una array de caracteres , str[] que consta de N alfabetos en minúsculas y una array de enteros, arr[] que consta de números en el rango [0, N – 1] . Las siguientes son las operaciones que se realizarán en el problema: Atraviese la array de caracteres str[] de izquierda a derecha. Para cada … Continue reading «Carácter lexicográficamente más pequeño de una array que satisface las condiciones dadas»
Dada una array Intervals[] que consta de N pares de enteros donde cada par denota el rango de valores [L, R] . Además, dada una array de enteros Q[] que consta de M consultas. Para cada consulta, la tarea es encontrar el tamaño del rango más pequeño que contiene ese elemento. Retorna -1 si no … Continue reading «Encuentre el tamaño de rango mínimo que contiene el elemento dado para consultas Q»
Dada la array asientos[] donde asiento[i] es el número de asientos vacantes en la i -ésima fila en un estadio para un partido de cricket. Hay N personas en una cola esperando para comprar los boletos. Cada asiento cuesta igual al número de asientos libres en la fila a la que pertenece. La tarea es … Continue reading «Maximiza el beneficio después de vender las entradas»
Dada una array arr[] de tamaño N , que inicialmente consta de 0 s y un entero positivo K , la tarea es imprimir los elementos de la array realizando las siguientes operaciones exactamente K veces. Para cada i -ésima operación, seleccione el subarreglo más largo más a la derecha que consiste en todos los … Continue reading «Reemplace el elemento central del subarreglo más largo de 0 desde la derecha exactamente K veces»