dsa2 min read
Minimum Number of Refueling Stops [Hard] — Greedy Max-Heap
Find the minimum refueling stops to reach target by greedily picking the largest fuel station passed so far whenever we run out.
Read →
All Posts
1276 articles
dsa1 min read
Longest Subarray of 1s After Deleting One Element [Medium] — Sliding Window
Find the longest subarray of 1s after deleting exactly one element using a sliding window that tracks the count of zeros.
Read →
dsa1 min read
Max Points on a Line [Hard] — Slope HashMap
Find the maximum number of points on the same line using a slope-as-fraction HashMap for each anchor point.
Read →
dsa1 min read
Longest Valid Parentheses [Hard] — Stack / DP
Find the longest valid parentheses substring using a stack that tracks the last unmatched index as a base.
Read →
dsa1 min read
Shortest Unsorted Continuous Subarray [Medium] — Linear Scan
Find the shortest subarray that when sorted makes the whole array sorted, using a single linear scan tracking violated boundaries.
Read →
Page 19 of 256