dsa2 min read
Amazon — Task Scheduler (Greedy + Frequency Heap)
Find the minimum intervals to complete all tasks given cooldown n. Greedy with max-heap: always execute most frequent available task, idle only when forced.
Read →
All Posts
1276 articles
dsa2 min read
Google — Longest Substring with K Distinct Characters
Find the longest substring with at most k distinct characters using a sliding window with a character frequency map. O(n) time.
Read →
dsa2 min read
Meta — Generate Parentheses (Backtracking)
Generate all combinations of well-formed parentheses of given n pairs using backtracking. Track open and close counts to prune invalid branches early.
Read →
dsa2 min read
Amazon — Merge K Sorted Lists (Min-Heap)
Merge k sorted linked lists into one sorted list using a min-heap. O(n log k) time by always extracting the current minimum across all list heads.
Read →
dsa2 min read
Google — Count Inversions (Modified Merge Sort)
Count the number of inversions in an array (pairs where i < j but arr[i] > arr[j]) using modified merge sort in O(n log n). Google uses this to test deep algorithm understanding.
Read →
Page 240 of 256