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 →
All Posts
1575 articles
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 →
dsa1 min read
Number of Subarrays with Bounded Maximum [Medium] — Counting Pattern
Count subarrays where max element is in [L,R] using a clever counting formula with two linear scans.
Read →
Page 79 of 315