Dado un número N, y Q consultas de dos tipos 1 y 2. La tarea es escribir un código para la consulta dada donde, en el tipo 1, dados l y r, y la tarea es imprimir la suma más grande del subarreglo contiguo y para el tipo 2, dado el tipo, el índice y … Continue reading «Consulta de rango para el subarreglo contiguo de suma más grande»
Requisito previo : Lista doblemente enlazada , Lista circular enlazada , Lista circular doblemente enlazada Dada una array de N elementos. La tarea es escribir un programa para convertir la array en una lista circular doblemente enlazada . La idea es comenzar a recorrer la array y, para cada elemento de la array, crear un … Continue reading «Convertir una array en una lista circular doblemente enlazada»
Dada una pila de enteros. La tarea es diseñar una pila especial de modo que el elemento máximo se pueda encontrar en O(1) tiempo y O(1) espacio extra. Ejemplos : Given Stack : 2 5 1 64 –> Maximum So Output must be 64 when getMax() is called. A continuación se muestran las diferentes funciones … Continue reading «Encuentre el máximo en una pila en O (1) tiempo y O (1) espacio adicional»
Dada una string str , que consta de alfabetos ingleses en minúsculas, la tarea es calcular la suma de índices (indexación basada en 1) de los caracteres eliminados para obtener una string vacía mediante las siguientes operaciones: Elimina el alfabeto más pequeño de la string. Para múltiples apariciones del alfabeto más pequeño, elimine el presente … Continue reading «Suma de índices de Caracteres eliminados para obtener una String Vacía basada en condiciones dadas»
Dada una array de enteros, la tarea es encontrar la secuencia en la que estos enteros deben agregarse a un árbol AVL de modo que no se requieran rotaciones para equilibrar el árbol. Ejemplos: Input : array = {1, 2, 3} Output : 2 1 3 Input : array = {2, 4, 1, 3, 5, … Continue reading «Secuencia óptima para la inserción del árbol AVL (sin rotaciones)»
Dada una array arr[] de tamaño N y un conjunto Q[][] que contiene M consultas, la tarea es ejecutar las consultas en la array dada de modo que pueda haber dos tipos de consultas: Tipo 1: [i, x]: actualice el elemento en el i -ésimo índice a x. Tipo 2: [k]: encuentre el k -ésimo … Continue reading «Consultas para encontrar k-ésimo elemento más pequeño y actualización de puntos: Conjunto ordenado en C++»
En la publicación SET 1 sobre TST, hemos descrito cómo insertar y buscar un Node en TST. En este artículo, discutiremos el algoritmo sobre cómo eliminar un Node de TST. Durante la operación de eliminación, eliminamos la clave de forma ascendente utilizando la recursividad. Los siguientes son casos posibles al eliminar una clave de trie. … Continue reading «Árbol de búsqueda ternario (eliminación)»
Se recomienda encarecidamente ver primero los artículos anteriores sobre Van Emde Boas Tree. Procedimiento para insertar : Si no hay claves presentes en el árbol, simplemente asigne el mínimo y el máximo del árbol a la clave. De lo contrario, profundizaremos en el árbol y haremos lo siguiente: Si la clave que queremos insertar es … Continue reading «Árbol de boas de Van Emde | Juego 2 | Consultas de inserción, búsqueda, mínimo y máximo»
Dado un gráfico , la tarea es imprimir el recorrido DFS de un gráfico que incluye cada paso, incluido el retroceso. 1st step:- 0 -> 1 2nd step:- 1 -> 5 3rd step:- 5 -> 1 (backtracking step) 4th step:- 1 -> 6… and so on till all the nodes are visited. Dfs step-wise(including backtracking) … Continue reading «Imprima el recorrido DFS paso a paso (retroceso también)»
Un árbol de segmentos alternos GCD/LCM Levelwise es un árbol de segmentos, de modo que en cada nivel se alternan las operaciones GCD y LCM. En otras palabras, en el nivel 1, los subárboles izquierdo y derecho se combinan mediante la operación GCD, es decir, Node principal = hijo izquierdo GCD derecho secundario y en … Continue reading «GCD y LCM alternos por niveles de Nodes en el árbol de segmentos»