All Posts

1575 articles

dsa1 min read

Check if a number is a perfect square in O(log n) using binary search or by exploiting odd-number sum identity.

March 19, 2026Read →

dsa1 min read

Find the smallest letter in a circular sorted list that is greater than the target using left-boundary binary search.

March 19, 2026Read →

dsa1 min read

Answer election queries for who is leading at time t by precomputing the leader at each vote and binary searching.

March 19, 2026Read →

dsa1 min read

Find the duplicate in array of n+1 integers in [1,n] using binary search on value with count-of-smaller logic.

March 19, 2026Read →

dsa1 min read

Find the kth smallest prime fraction from an array using binary search on the fraction value with a counting function.

March 19, 2026Read →

Page 88 of 315