Dada una array arr[] de tamaño N. La tarea es verificar si la array tiene 3 elementos en los índices i , j y k tales que i < j < k y arr[i] < arr[j] > arr[k] y arr[i] < arr[k] . Ejemplos: Entrada: N = 6, arr[] = {4, 7, 11, 5, 13, … Continue reading «Encuentre el patrón 132 de la array dada»
Dados dos árboles binarios T1 y T2 y el número entero K , la tarea es verificar si ambos árboles son idénticos o no después de hacer exactamente K cambios en el primer árbol. En cada cambio, un elemento del árbol se puede convertir en cualquier otro entero. Ejemplos: Entrada: K = 1 T1 … Continue reading «Compruebe si dos árboles binarios son idénticos después de exactamente K cambios»
Dados dos arreglos S1 y S2 que contienen N y M enteros, y un entero K , la tarea es encontrar el número máximo de enteros que se pueden eliminar del final de cualquiera de los arreglos dados, de modo que la suma de los elementos eliminados sea menor o igual a k _ Ejemplo: … Continue reading «Maximice el recuento de números que se pueden eliminar del final de cualquiera de las arrays con una suma total como máximo K»
La pila es una estructura de datos lineal que funciona con el concepto LIFO. LIFO significa último en entrar, primero en salir. En la pila, la inserción y la eliminación son posibles en un extremo, el extremo se llama la parte superior de la pila. En este artículo, veremos cómo revertir una pila usando Python. … Continue reading «Programa de Python para invertir una pila»
Requisito previo – Apilar | Conjunto 1 (Introducción) Expresión infija: La expresión de la forma a op b. Cuando un operador está entre cada par de operandos. Postfijo expresión: La expresión de la forma ab op. Cuando se sigue un operador para cada par de operandos. ¿Por qué posfijar la representación de la expresión? … Continue reading «pila | Conjunto 2 (Infijo a Postfijo)»
La organización de la pila es muy efectiva para evaluar expresiones aritméticas. Las expresiones generalmente se representan en lo que se conoce como notación infija , en la que cada operador se escribe entre dos operandos (es decir, A + B). Con esta notación, debemos distinguir entre ( A + B )*C y A + … Continue reading «Evaluación de expresiones aritméticas»
Pila en STL Las pilas son un tipo de adaptadores de contenedores con tipo de trabajo LIFO (último en entrar, primero en salir), donde se agrega un nuevo elemento en un extremo y (arriba) se elimina un elemento solo de ese extremo. Par en STL El contenedor de par es un contenedor simple definido en … Continue reading «Pila de pares en C++ STL con ejemplos»
La conversión de la expresión infijo a sufijo se puede hacer elegantemente usando dos funciones de precedencia. A cada operador se le asigna un valor (mayor valor significa mayor precedencia) que depende de si el operador está dentro o fuera de la pila. También la asociatividad derecha e izquierda para diferentes operadores puede manejarse variando … Continue reading «Infijo a Postfijo usando diferentes valores de precedencia para In-Stack y Out-Stack»
Dada una array arr[] y un número k. La tarea es eliminar k elementos que son más pequeños que el siguiente elemento (es decir, eliminamos arr[i] si arr[i] < arr[i+1]) o se vuelven más pequeños que el siguiente porque se elimina el siguiente elemento. Ejemplos: Input : arr[] = { 3, 100, 1 } k … Continue reading «Elimine los elementos de la array que son más pequeños que el siguiente o se vuelven más pequeños»
Dada una array, imprima el siguiente elemento más pequeño (NSE) para cada elemento. El NSE para un elemento x es el primer elemento más pequeño en el lado derecho de x en la array. Elementos para los que no existe un elemento más pequeño (en el lado derecho), considere NSE como -1. Ejemplos: a) Para cualquier … Continue reading «Siguiente elemento más pequeño»