dsa2 min read
Third Maximum Number — OrderedSet O(n) [Microsoft Easy]
Return the third distinct maximum or the max if fewer than 3 distinct values exist. Three-variable tracking O(n) O(1) solution.
Read →
Sorting
20 articles
dsa3 min read
3Sum — Sort + Two Pointers O(n²) Deduplication [Google, Meta, Amazon]
Find all unique triplets summing to zero. Sort array then fix one element and use two pointers. Full O(n²) solution in C, C++, Java, JavaScript and Python.
Read →
dsa2 min read
Merge Intervals — Sort + Linear Scan O(n log n) [Google, Meta, Amazon]
Merge all overlapping intervals. Sort by start, then merge greedily in one pass. O(n log n) time.
Read →
dsa2 min read
Top K Frequent Elements — Bucket Sort O(n) [Google, Meta, Amazon]
Find k most frequent elements. Approach 1: min-heap O(n log k). Approach 2: bucket sort O(n). Full 5-language solutions.
Read →
dsa1 min read
Wiggle Sort II [Medium] — Virtual Index Mapping
Rearrange an array so nums[0] < nums[1] > nums[2] < nums[3]... using virtual index mapping and nth_element for O(n) time.
Read →
dsa2 min read
Advantage Shuffle [Medium] — Greedy Strongest Beat Weakest
Rearrange nums to maximize advantage over B using a greedy strategy: assign the smallest winning card, else discard the smallest.
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
Successful Pairs of Spells and Potions — Sort + Binary Search
Count spell-potion pairs with product >= success by sorting potions and binary searching for each spell's threshold.
Read →
dsa1 min read
Russian Doll Envelopes — Sort + LIS Binary Search
Find the maximum number of nested envelopes by sorting by width ascending then height descending, then applying LIS.
Read →
dsa2 min read
Relative Ranks
Assign gold/silver/bronze or rank numbers to athletes based on their scores using sorted ordering.
Read →
dsa2 min read
Minimum Interval to Include Each Query
For each query point, find the smallest interval containing it by sorting both intervals and queries, using a min-heap.
Read →
dsa1 min read
Sort Array by Increasing Frequency
Sort array elements by frequency ascending, breaking ties by value descending.
Read →
dsa1 min read
Kth Largest Sum in a Binary Tree
Find the kth largest level sum in a binary tree using BFS to compute level sums then sorting or using a heap.
Read →
dsa2 min read
Vertical Order Traversal of a Binary Tree
Group tree nodes by vertical column then row, sorting by value within same position using BFS with coordinates.
Read →
dsa3 min read
Minimum Number of Operations to Sort Binary Tree by Level
Find minimum swaps to sort each level of a binary tree using BFS and cycle-detection in permutation sorting.
Read →
dsa2 min read
3Sum [Medium] — Sort + Two Pointer Scan
Find all unique triplets summing to zero by sorting and using two pointers for each fixed element with careful duplicate skipping.
Read →
dsa1 min read
Frequency of the Most Frequent Element [Medium] — Sorted Window
Find the maximum frequency of any element after at most k increments by sorting and using a sliding window with a running sum.
Read →
dsa1 min read
Minimum Difference Between Highest and Lowest of K Scores [Easy] — Sort + Fixed Window
Find the minimum difference between the max and min of any k scores by sorting and using a fixed window of size k.
Read →
dsa2 min read
Suffix Array — O(n log n) Construction and Applications
Build a suffix array in O(n log²n) using doubling sort. Enables O(m log n) substring search, longest common substring, and number of distinct substrings.
Read →
dsa3 min read
Design In-Memory Database — Multi-Field Filtering
Design an in-memory key-value database that supports set, get, delete, and rank operations. Demonstrates combining hashmaps with sorted structures for efficient multi-key queries.
Read →