5 repositorios
Algorithms using a monotonic stack to find the nearest extreme element in linear time.
Distinguishing note: Shortlist candidates are entirely unrelated to the concept of monotone stacks or next-greater-element problems.
Explore 5 awesome GitHub repositories matching software engineering & architecture · Monotone Stack Algorithms. Refine with filters or upvote what's useful.
This project is a curated educational resource and solution repository for algorithmic challenges, specifically focused on LeetCode problems. It serves as a technical reference for common data structures and algorithmic patterns, providing verified code implementations across multiple programming languages alongside detailed logic and complexity analysis. The repository functions as a comprehensive study guide for competitive programming and technical interview preparation. It includes specialized learning tools such as an Anki flashcard dataset for spaced repetition and a browser extension t
Identifies the first element to the right that is larger or smaller than the current value using a monotone stack.
algorithm-base is an educational library and study guide designed for simulating algorithms and studying data structures. It functions as an execution visualizer that renders step-by-step state changes and pointer updates through animated simulations to illustrate how data movement works. The project distinguishes itself by mapping conceptual logic directly to multi-language source code implementations. It utilizes a comparative analysis framework to evaluate different algorithmic strategies based on stability, time complexity, and space complexity, while organizing problems by underlying mec
Identifies the next greater element in an array using monotonic stack logic and animations.
LogicStack-LeetCode is a curated repository of solved algorithm problems and data structure implementations, primarily drawn from the LeetCode platform. Its core identity is a structured collection of solutions designed to support technical interview preparation and competitive programming practice, with each solution accompanied by complexity analyses to help engineers understand performance trade-offs. The repository distinguishes itself through its breadth of coverage across fundamental algorithmic patterns and data structures. It includes implementations for array manipulation, string pro
Implements the next greater element problem using hash maps and monotonic stack techniques.
Este proyecto es una biblioteca curada de implementaciones de algoritmos y problemas de programación resueltos. Sirve como repositorio de referencia para programación competitiva e implementaciones de estructuras de datos, proporcionando soluciones optimizadas para una amplia gama de desafíos de codificación. La colección organiza ejemplos de código por técnica algorítmica, enfocándose específicamente en la implementación de árboles, grafos y montículos (heaps) para optimizar la complejidad temporal y espacial. Proporciona soluciones específicas por lenguaje utilizadas para tareas de codificación de alto rendimiento. El repositorio cubre un amplio conjunto de capacidades, incluyendo recorridos de grafos, programación dinámica, procesamiento de patrones de cadenas y operaciones de búsqueda binaria. También incluye implementaciones para consultas de datos en rangos, manipulación de bits y el diseño de estructuras de datos personalizadas como cachés y motores de autocompletado. La cobertura adicional incluye cálculos matemáticos y el seguimiento del rendimiento en concursos.
Implements monotonic stacks and double-ended queues to solve next-greater-element and sliding window maximum problems.
Este proyecto es una biblioteca de referencia curada de patrones algorítmicos, implementaciones de estructuras de datos y notas de diseño de sistemas. Sirve como un conjunto de problemas algorítmicos en Java y una guía de programación competitiva, proporcionando una colección de soluciones para desafíos de codificación de plataformas como LeetCode y LintCode. La biblioteca se distingue por su conjunto integral de implementaciones en Java para estructuras de datos avanzadas y estrategias algorítmicas. Incluye referencias detalladas para resolver problemas complejos con el análisis de complejidad temporal y espacial correspondiente. El proyecto cubre una amplia superficie de fundamentos de ciencias de la computación, incluyendo diseño de algoritmos, implementación de estructuras de datos y diseño de sistemas. Sus contenidos abarcan teoría de grafos, programación dinámica, búsqueda y optimización, y técnicas de procesamiento de datos lineales. También incluye notas sobre escalabilidad de infraestructura, almacenamiento en caché de rendimiento y patrones de arquitectura de software.
Implements algorithms using a monotonic stack to find the nearest extreme element in linear time.