dsa1 min read
K-th Smallest Prime Fraction — Binary Search on Value
Find the kth smallest prime fraction from an array using binary search on the fraction value with a counting function.
Read →
All Posts
1276 articles
dsa1 min read
Check If N and Its Double Exist — Binary Search or Hash Set
Check if any element and its double both exist in an array using a hash set or sorting with binary search.
Read →
dsa1 min read
Time Based Key-Value Store — Binary Search on Timestamps
Implement get(key, timestamp) using binary search on stored sorted timestamps for O(log n) retrieval.
Read →
dsa1 min read
Maximum Number of Events Attended — Greedy + Binary Search
Maximize events attended by greedily attending the event with the earliest end date each day using binary search.
Read →
dsa1 min read
Kth Element of Two Sorted Arrays — Binary Search Elimination
Find the kth smallest element from two sorted arrays in O(log(m+n)) using binary elimination of k/2 elements per step.
Read →
Page 29 of 256