13 Repos
Algorithms that repeatedly divide a sorted search interval in half to locate a target value or boundary.
Distinct from Range DP Optimizations: Candidates describe UI range sliders or DP optimizations; this is the fundamental range-halving search logic.
Explore 13 awesome GitHub repositories matching scientific & mathematical computing · Binary Search 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
The project reduces the search space by half in each iteration by discarding impossible solution segments.
This project is a comprehensive collection of common computer science algorithms and data structures implemented in Swift. It serves as an educational reference and library for studying computational complexity, algorithmic logic, and data structure engineering through practical code examples. The repository provides a wide suite of data structure implementations, including various types of linked lists, heaps, hash tables, and an extensive range of hierarchical trees such as Red-Black, B-Tree, and Splay trees. It also covers diverse sorting and searching techniques, from basic bubble sort to
Implements the fundamental binary search algorithm for locating values within sorted arrays.
This project is a data structures and algorithms library providing a collection of fifty standard code implementations for managing data and solving common computational problems. It serves as an algorithm implementation reference and study resource for educational use. The codebase covers graph theory implementations for modeling networks and performing searches, as well as string pattern matching libraries for the retrieval of character sequences. It includes a collection of hierarchical data structures, such as binary search trees and priority heaps, and provides optimized solutions for dy
Locates specific elements within sorted collections using divide-and-conquer techniques.
This project is a comprehensive technical interview preparation resource and computer science interview guide. It serves as an educational reference for developers to study core software engineering fundamentals and common coding patterns required for employment screenings. The repository provides detailed guides and references covering data structures and algorithms, networking and security, operating systems, and web development. It specifically focuses on the implementation and complexity analysis of sorting, searching, and graph algorithms. The material encompasses a wide breadth of comp
Provides the fundamental range-halving search logic for locating values in sorted datasets.
This project is an algorithm template library and coding interview study guide providing reusable code patterns for common data structures and algorithms. It serves as a reference for optimized strategies and a structured learning path to build proficiency in algorithmic problem solving and competitive programming. The library focuses on standardized implementations of key algorithmic patterns, including sliding windows, backtracking, dynamic programming, and binary search. It provides specific templates for managing binary search trees, searching rotated sorted arrays, and executing divide-a
Provides reusable templates for binary search to locate target values or boundaries in sorted arrays.
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
Explains the fundamental logic of binary search through conceptual analogies and animation simulations.
This is a collection of classic computer science algorithms and data structures implemented from scratch in JavaScript. The project provides reference implementations of fundamental concepts including sorting algorithms, binary search, linked lists, and binary search trees, all built as standalone pure functions with no external dependencies. The implementations cover a range of data structures, including singly-linked, doubly-linked, and circular linked lists with full traversal and mutation operations, as well as binary search trees supporting insertion, deletion, and search. Sorting algori
Implements binary search and binary search tree operations that repeatedly halve the search space.
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 binary search to find the immediate predecessor of a target in a sorted array.
Dieses Projekt ist eine kuratierte Bibliothek mit Algorithmen-Implementierungen und gelösten Programmieraufgaben. Sie dient als Referenz-Repository für Competitive Programming und Datenstrukturen und bietet optimierte Lösungen für eine Vielzahl von Coding-Challenges. Die Sammlung organisiert Code-Beispiele nach algorithmischen Techniken, mit besonderem Fokus auf die Implementierung von Bäumen, Graphen und Heaps zur Optimierung der Zeit- und Platzkomplexität. Sie bietet sprachspezifische Lösungen für High-Performance-Coding-Aufgaben. Das Repository deckt ein breites Spektrum an Funktionen ab, darunter Graphentraversierungen, dynamische Programmierung, String-Pattern-Processing und binäre Suchoperationen. Es enthält zudem Implementierungen für Range-Data-Querying, Bit-Manipulation sowie das Design benutzerdefinierter Datenstrukturen wie Caches und Autocomplete-Engines. Zusätzliche Themen umfassen mathematische Berechnungen und das Tracking von Wettbewerbsergebnissen.
Implements binary search algorithms for efficient lookups in sorted intervals and boundary detection.
Dieses Projekt ist eine kuratierte Referenzbibliothek für algorithmische Muster, Implementierungen von Datenstrukturen und Notizen zum Systemdesign. Sie dient als Java-Aufgabenset für algorithmische Probleme und als Leitfaden für wettbewerbsorientiertes Programmieren und bietet eine Sammlung von Lösungen für Coding-Challenges von Plattformen wie LeetCode und LintCode. Die Bibliothek zeichnet sich durch ihre umfassende Sammlung von Java-Implementierungen für fortgeschrittene Datenstrukturen und algorithmische Strategien aus. Sie enthält detaillierte Referenzen zur Lösung komplexer Probleme mit begleitender Analyse der Zeit- und Platzkomplexität. Das Projekt deckt ein breites Spektrum der Informatik-Grundlagen ab, einschließlich Algorithmus-Design, Implementierung von Datenstrukturen und Systemdesign. Die Inhalte umfassen Graphentheorie, dynamische Programmierung, Suche und Optimierung sowie Techniken der linearen Datenverarbeitung. Zudem enthält sie Notizen zu Infrastrukturskalierbarkeit, Performance-Caching und Softwarearchitekturmustern.
Implements algorithms that repeatedly divide a sorted search interval in half to locate a target value.
This repository is a curated guide and implementation library of coding patterns used to solve data structures and algorithms problems. It serves as a technical interview study resource, providing a comprehensive set of strategies and computational logic examples for optimizing time and space complexity. The project focuses on standardized algorithmic patterns, including sliding windows, two pointers, and dynamic programming. It features specific implementations for a wide range of challenges, such as LeetCode problem solutions and specialized techniques like cyclic sort and bitwise XOR opera
Implements fundamental range-halving search logic to locate target values or boundaries in sorted data.
This is a Python library providing sorted list, set, and dictionary data structures that maintain their order automatically during insertions and deletions. The library provides a sorted list for fast random access and logarithmic lookups, a sorted set for unique elements and set-theoretic operations, and a sorted dictionary for managing key-value pairs where keys remain sorted. These collections support custom sorting logic through user-defined key functions to determine the order of elements. Core capabilities include positional indexing, range queries, and the use of bisection methods to
Implements binary search algorithms to locate element positions and insertion points in logarithmic time.
Dieses Repository dient als umfassende Bibliothek für algorithmische Problemlösungen und bietet Referenzimplementierungen für grundlegende Herausforderungen der Informatik. Es ist als Ressource für die Vorbereitung auf technische Vorstellungsgespräche und das Training für wettbewerbsorientiertes Programmieren konzipiert, mit Fokus auf die Beherrschung gängiger Muster und Datenstrukturen, die für Coding-Assessments erforderlich sind. Das Projekt zeichnet sich dadurch aus, dass es Lösungen anbietet, die idiomatische Python-Nutzung und Leistungsoptimierung betonen. Es deckt ein breites Spektrum algorithmischer Techniken ab, einschließlich Greedy-Auswahl, dynamischer Programmierung, Graphentheorie und binärer Suche, und bietet gleichzeitig Anleitungen zur Analyse der Ausführungskomplexität, um die effizienteste Logik für spezifische Aufgaben zu identifizieren. Über Kernalgorithmen hinaus enthält die Sammlung Implementierungen für Standard-Datenstrukturen wie Stacks, Queues und Adjazenzlisten-Graphdarstellungen. Sie bietet zudem Beispiele für die Integration externer Webdienste und die Verwaltung strukturierter Daten, um eine breite Abdeckung der technischen Fähigkeiten sicherzustellen, die sowohl für Wettbewerbsumgebungen als auch für die praktische Softwareentwicklung erforderlich sind.
Implements fundamental binary search algorithms to efficiently locate target values within sorted datasets.