dsa1 min read
Count Negative Numbers in Sorted Matrix — Row Binary Search
Count negatives in a sorted matrix in O(m+n) using the staircase approach or O(m log n) with binary search per row.
Read →
All Posts
1276 articles
dsa1 min read
Valid Perfect Square — Binary Search or Math
Check if a number is a perfect square in O(log n) using binary search or by exploiting odd-number sum identity.
Read →
dsa1 min read
Find Smallest Letter Greater Than Target — Circular Binary Search
Find the smallest letter in a circular sorted list that is greater than the target using left-boundary binary search.
Read →
dsa1 min read
Online Election — Precompute Leader + Binary Search
Answer election queries for who is leading at time t by precomputing the leader at each vote and binary searching.
Read →
dsa1 min read
Find the Duplicate Number — Binary Search on Count
Find the duplicate in array of n+1 integers in [1,n] using binary search on value with count-of-smaller logic.
Read →
Page 28 of 256