Organice los elementos de la array de manera que el último dígito de un elemento sea igual al primer dígito del siguiente elemento

Dada una array arr[] de enteros, la tarea es organizar los elementos de la array de manera que el último dígito de un elemento sea igual al primer dígito del siguiente elemento. Ejemplos:  Entrada: arr[] = {123, 321}  Salida: 123 321 Entrada: arr[] = {451, 378, 123, 1254}  Salida: 1254 451 123 378   Enfoque ingenuo: … Continue reading «Organice los elementos de la array de manera que el último dígito de un elemento sea igual al primer dígito del siguiente elemento»

Árbol de segmentos | Conjunto 3 (XOR de rango dado)

Tenemos una array arr[0 . . . n-1]. Hay dos tipos de consultas Encuentre el XOR de elementos del índice l a r donde 0 <= l <= r <= n-1 Cambia el valor de un elemento específico de la array a un nuevo valor x. Necesitamos hacer arr[i] = x donde 0 <= i … Continue reading «Árbol de segmentos | Conjunto 3 (XOR de rango dado)»

Tour de Euler | Suma de subárbol utilizando el árbol de segmentos

Euler Tour Tree (ETT) es un método para representar un árbol con raíz como una secuencia numérica. Al atravesar el árbol usando Profundidad para búsqueda (DFS) , inserte cada Node en un vector dos veces, una vez mientras lo ingresa y la siguiente después de visitar todos sus elementos secundarios. Este método es muy útil … Continue reading «Tour de Euler | Suma de subárbol utilizando el árbol de segmentos»

Consultas de rango para encontrar el elemento que tiene la suma máxima de dígitos

Dada una array Arr de N enteros y Q consultas, cada consulta tiene un rango de L a R. Encuentre el elemento que tiene la suma máxima de dígitos para el rango L a R, y si más de un elemento tiene una suma máxima de dígitos, busque el elemento máximo de esos. Ejemplos:  Input: … Continue reading «Consultas de rango para encontrar el elemento que tiene la suma máxima de dígitos»

Dada una array y dos enteros l y r, encuentre el k-ésimo elemento más grande en el rango [l, r]

Dada una array no ordenada arr[] de n enteros y un entero k , la tarea es encontrar el k-ésimo elemento más grande en el rango de índice dado [l, r] Ejemplos:   Entrada: arr[] = {5, 3, 2, 4, 1}, k = 4, l = 1, r = 5  Salida: 4  4 será el cuarto … Continue reading «Dada una array y dos enteros l y r, encuentre el k-ésimo elemento más grande en el rango [l, r]»

Número de veces que una array se puede dividir repetidamente en dos subarreglos con la misma suma

Dada una array arr[] de tamaño N , la tarea es encontrar el número de veces que la array se puede dividir repetidamente en dos subarreglos de modo que la suma de los elementos de ambos subarreglos sea la misma . Ejemplos:  Entrada: arr[] = { 2, 2, 2, 2 }  Salida: 3  Explicación:  1. … Continue reading «Número de veces que una array se puede dividir repetidamente en dos subarreglos con la misma suma»

Programa Javascript para encontrar la suma de la array usando Bitwise O después de dividir la array dada en dos mitades después de K cambios circulares

Dada una array A[] de longitud N , donde N es un número par, la tarea es responder Q consultas independientes donde cada consulta consiste en un número entero positivo K que representa el número de desplazamientos circulares realizados en la array y encontrar la suma de elementos realizando la operación Bitwise OR en la … Continue reading «Programa Javascript para encontrar la suma de la array usando Bitwise O después de dividir la array dada en dos mitades después de K cambios circulares»

Longitud de las subsecuencias crecientes más largas (LIS) utilizando el árbol de segmentos

Dada una array arr[] de tamaño N , la tarea es contar el número de subsecuencias crecientes más largas presentes en la array dada. Ejemplo: Entrada: arr[] = {2, 2, 2, 2, 2} Salida: 5 Explicación: La longitud de la subsecuencia creciente más larga es 1, es decir, {2}. Por lo tanto, el recuento de … Continue reading «Longitud de las subsecuencias crecientes más largas (LIS) utilizando el árbol de segmentos»

Suma máxima de subarreglo en un rango dado

Dada una array de n números, la tarea es responder a las siguientes consultas:   maximumSubarraySum(start, end) : Find the maximum subarray sum in the range from array index ‘start’ to ‘end’. Ver también: Consulta de rango con ejemplos  de actualización requerida :   Input : arr[] = {1, 3, -4, 5, -2} Query 1: start … Continue reading «Suma máxima de subarreglo en un rango dado»

Árbol rojo-negro | Juego 2 (insertar)

En la publicación anterior , discutimos la introducción a Red-Black Trees. En este post, se discute la inserción. En la inserción del árbol AVL , usamos la rotación como una herramienta para equilibrar después de la inserción. En el árbol rojo-negro, usamos dos herramientas para equilibrar.  Recolorear Rotación Recolorear es el cambio de color del … Continue reading «Árbol rojo-negro | Juego 2 (insertar)»