Paths / Data structures & algorithms

Learning path · DSA

Data structures & algorithms.

A staircase you climb one problem at a time. Each step rises by the new pages a problem needs, usually just one, and its tread is the problem itself. Mostly flat, so you spend your time solving.

Continue: Big-O notation & analysis
climbStairs(path) · 35 steps, 44 pages, 0 readread / solvednextaheadselected step
01020304005101520253035problems →pages read ↑#1 Two Sum#2 Valid Parentheses#3 Reverse Linked List#4 Container With Most Water#5 Longest Substring Without Repeats#6 Range Sum Query#7 Linked List Cycle#8 Binary Search#9 Sort an Array#10 Merge Intervals#11 Daily Temperatures#12 Queue Using Stacks#13 Kth Largest Element#14 Binary Tree Level Order Traversal#15 Implement Trie#16 Number of Islands#17 Course Schedule#18 Number of Provinces#19 Network Delay Time#20 Cheapest Flights Within K Stops#21 Min Cost to Connect All Points#22 Climbing Stairs#23 Coin Change#24 Jump Game#25 Merge k Sorted Lists#26 Koko Eating Bananas#27 Counting Bits#28 Find the First Occurrence in a String#29 Pow(x, n)#30 Lowest Common Ancestor#31 Range Sum Query, Mutable#32 Design an Ordered Set#33 Maximum Gap#34 Maximum Flow#35 Maximum Bipartite Matchingi#1 Two Sum
1 / 35
Tread · problem 1 · easy

Two Sum

Find two numbers that add up to a target, in one pass.

Big-O notation & analysisArrays & stringsSpace & amortized analysisHash tables & maps
4 to read first. Planned: this problem opens here when it's built, and isn't counted yet.

Every step

The same path as a list. Choose a row to select its step.

#ProblemNew pagesStatus
1+4 · Big-O notation & analysis, Arrays & strings, Space & amortized analysis, Hash tables & maps4 to read
2+1 · Stacks & queues1 to read
3+1 · Linked lists1 to read
4+1 · Two pointers1 to read
5+1 · Sliding window1 to read
6+1 · Prefix sums1 to read
7+1 · Fast & slow pointers1 to read
8+1 · Linear & binary search1 to read
9+3 · Basic sorting, Recursion & backtracking, Merge sort & quicksort3 to read
10+1 · Merge intervals1 to read
11+1 · Monotonic stack & queue1 to read
12+0pages read
13+2 · Heaps & priority queues, Top-K & k-way merge2 to read
14+2 · Binary trees & BSTs, Tree traversals2 to read
15+1 · Tries1 to read
16+3 · Graphs & representations, BFS & DFS, Grid traversal3 to read
17+1 · Topological sort1 to read
18+1 · Union-find1 to read
19+1 · Dijkstra's algorithm1 to read
20+1 · Bellman-Ford & Floyd-Warshall1 to read
21+1 · Minimum spanning trees1 to read
22+2 · Divide & conquer, Dynamic programming: basics2 to read
23+1 · Dynamic programming: classic families1 to read
24+1 · Greedy algorithms1 to read
25+0pages read
26+1 · Binary search on the answer1 to read
27+1 · Bit manipulation1 to read
28+1 · String algorithms: KMP & rolling hash1 to read
29+1 · Math basics: GCD, primes & modular arithmetic1 to read
30+1 · Lowest common ancestor1 to read
31+1 · Segment & Fenwick trees1 to read
32+1 · Balanced trees1 to read
33+1 · Linear-time sorting1 to read
34+2 · Maximum flow, Minimum cut2 to read
35+1 · Bipartite matching1 to read