Posts tagged

#Binary Search

2 posts

An Algorithmic Synthesis Problem: Path With Minimum Effort

A walkthrough of LeetCode 1631 (minimax path) using binary search + BFS/DFS, union-find (Kruskal), and adapted Dijkstra.

Oct 25, 2023 Tech, Data Structures & Algorithms

Binary Search and Its Applications

Binary Search locates targets in ordered or monotonic spaces in O(log n) time. Covers templates, rotated arrays, 2D matrices, BSTs, and answer-space search techniques.

Aug 23, 2019 Tech, Data Structures and Algorithms