dsa1 min read
Minimum Number of Arrows to Burst Balloons
Find minimum arrows to burst all balloons (intervals). Sort by end; one arrow can burst all overlapping intervals. Count arrows needed.
Read →
All Posts
1575 articles
dsa1 min read
Gas Station — Greedy Circular
Find starting gas station index to complete circular route. If total gas >= total cost, a solution exists. Track running balance; reset start when negative.
Read →
dsa1 min read
Candy — Two-Pass Greedy
Distribute minimum candies with higher-rated children getting more than neighbors. Two-pass: left-to-right for ascending, right-to-left for descending.
Read →
dsa1 min read
Next Greater Element I — Monotonic Stack
For each element in nums1, find next greater element in nums2. Monotonic stack + hashmap: process nums2, pop when greater found, store in map.
Read →
dsa1 min read
Daily Temperatures — Monotonic Stack Waiting Days
For each day find how many days until a warmer temperature. Monotonic decreasing stack of indices; pop when warmer temperature found.
Read →
Page 113 of 315