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 →
All Posts
1575 articles
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 →
dsa1 min read
Minimum Speed to Arrive on Time — BS on Train Speed
Find the minimum train speed to arrive on time given n rides (last ride doesn't wait) using binary search on speed.
Read →
Page 89 of 315