Loading repovive.com/roadmaps/math-fundamentals
Roadmaps
Math Fundamentals
GCD & LCM
Problemset
Discussion
AI Helper
Arithmetic & Modulo
0/41
1
Intro
2
Basic Operations
3
Order of Operations
4
Quiz: Order of Operations
5
Integer Division
6
Vocabulary - Floor
7
Vocabulary - Ceiling
8
The Modulo Operator
9
Modulo Examples
10
Quiz: Modulo Basics
11
Pattern - Even and Odd
12
Pattern - Cyclic Behavior
13
Properties of Modulo
14
Why Properties Matter
15
Negative Numbers and Modulo
16
Quiz: Modulo Properties
17
Problem - Power of Two Check
18
Power of Two - Pattern
19
Power of Two - Algorithm
20
Power of Two - Implementation
21
Power of Two - Walkthrough
22
Lessons from Power of Two
23
Problem - Last Digit
24
Last Digit - Insight
25
Extracting All Digits
26
Problem - Fizz Buzz
27
Fizz Buzz - Insight
28
Fizz Buzz - Implementation
29
Lessons from Fizz Buzz
30
Problem - Add Digits
31
Add Digits - Loop Approach
32
Add Digits - Digital Root
33
Add Digits - Implementation
34
Lessons from Add Digits
35
Common Modulo Patterns
36
When to Use Integer Division
37
Avoiding Common Mistakes
38
Quiz: Putting It Together
39
Practice - Happy Number
40
Happy Number - Hint
41
Section Recap
Exponents & Roots
0/49
1
Intro
2
What Are Exponents?
3
Vocabulary - Base and Exponent
4
Small Examples
5
Quiz: Basic Exponents
6
Exponent of 0
7
Exponent of 1
8
Product Rule
9
Quotient Rule
10
Power of a Power
11
Quiz: Exponent Rules
12
Negative Exponents
13
Fractional Exponents
14
Square Roots
15
Cube Roots and Higher
16
Why Learn Exponents?
17
Problem - Power Function
18
Power - Naive Approach
19
Power - The Idea
20
Power - Recursion
21
Power - Implementation
22
Power - Walkthrough
23
Lessons from Power Function
24
Perfect Squares
25
Problem - Valid Perfect Square
26
Perfect Square - Binary Search
27
Perfect Square - Implementation
28
Lessons from Perfect Square
29
Modular Exponentiation
30
Problem - Power Modulo
31
Power Modulo - Algorithm
32
Power Modulo - Implementation
33
Power Modulo - Walkthrough
34
Lessons from Modular Exponentiation
35
Problem - Count Good Numbers
36
Count Good Numbers - Counting Pattern
37
Count Good Numbers - Exponent Calculation
38
Count Good Numbers - Implementation
39
Lessons from Count Good Numbers
40
Problem - Super Pow
41
Super Pow - Breaking Down the Exponent
42
Super Pow - Modular Exponentiation Rules
43
Super Pow - Implementation
44
Lessons from Super Pow
45
Common Exponent Values
46
Exponents in Big-O
47
Exponents and Bit Manipulation
48
Roots and Precision
49
Section Recap
Logarithms
0/49
1
Intro
2
What Are Logarithms? (The inverse)
3
Logarithm Notation (Reading the symbols)
4
Quiz: Basic Logarithms (Knowledge check)
5
Binary Logarithm (Base 2)
6
Common Logarithm (Base 10)
7
Natural Logarithm (Base e)
8
Logarithm of 1 (Special case)
9
Logarithm of the Base (Another special case)
10
Product Rule (Multiplication becomes addition)
11
Quotient Rule (Division becomes subtraction)
12
Power Rule (Exponent comes out front)
13
Quiz: Logarithm Properties (Knowledge check)
14
Change of Base Formula (Converting bases)
15
Why Bases Don't Matter in Big-O (Constant factor)
16
The Halving Pattern (Where log n comes from)
17
Binary Search Example (Classic log n algorithm)
18
Tree Height Example (Another log n pattern)
19
Quiz: Logarithmic Growth (Knowledge check)
20
Problem - Power Function (Entry problem)
21
Power - The Insight (Squaring trick)
22
Power - Implementation (The code)
23
Power - Complexity Analysis (Why it's logarithmic)
24
Lessons from Power (Summary)
25
Problem - Search Insert Position (Second problem)
26
Search Insert - The Insight (Binary search variant)
27
Search Insert - Implementation (The code)
28
Search Insert - Walkthrough (Tracing execution)
29
Lessons from Search Insert (Summary)
30
Problem - Perfect Squares (Third problem)
31
Perfect Squares - The Insight (DP with square roots)
32
Perfect Squares - Implementation (The code)
33
Perfect Squares - Logarithm Connection (Square roots and logs)
34
Lessons from Perfect Squares (Summary)
35
Logarithms in Merge Sort (Divide and conquer)
36
Logarithms in Quicksort (Average case)
37
Logarithms in Heaps (Insert and extract)
38
Quiz: Logarithms in Algorithms (Knowledge check)
39
Problem - Find Kth Smallest (Fourth problem)
40
Kth Smallest - The Insight (Binary search on values)
41
Kth Smallest - Implementation (The code)
42
Lessons from Kth Smallest (Summary)
43
Logarithms and Bit Manipulation (Powers of 2)
44
Logarithms and Number of Digits (Base 10)
45
Quiz: Logarithms and Numbers (Knowledge check)
46
Logarithmic Growth vs Linear Growth (Scaling comparison)
47
Logarithmic Space Complexity (Recursion depth)
48
Common Logarithm Mistakes (Pitfalls to avoid)
49
Section Recap
Basic Algebra
0/46
1
Intro
2
What is a Variable?
3
Vocabulary - Expression
4
Vocabulary - Equation
5
Balancing Equations
6
Solving Linear Equations
7
Quiz: Solving Equations
8
Substitution
9
Combining Like Terms
10
The Distributive Property
11
Factoring Basics
12
Quiz: Simplification
13
Inequalities
14
Why Flip the Sign?
15
The Quadratic Formula
16
Vocabulary - Discriminant
17
Systems of Equations
18
Solving by Substitution
19
Solving by Elimination
20
Quiz: Systems of Equations
21
Problem - Two Sum
22
Two Sum - The Equation
23
Two Sum - Hash Map Approach
24
Two Sum - Implementation
25
Lessons from Two Sum
26
Problem - Valid Perfect Square
27
Valid Perfect Square - The Equation
28
Valid Perfect Square - Binary Search
29
Valid Perfect Square - Implementation
30
Lessons from Valid Perfect Square
31
Problem - Container With Most Water
32
Container - The Formula
33
Container - Two Pointer Strategy
34
Container - Why Two Pointers Work
35
Container - Implementation
36
Lessons from Container
37
Algebra in Complexity Analysis
38
Recurrence Relations
39
Isolating Variables in Loops
40
Quiz: Complexity Analysis
41
Manipulating Inequalities
42
Common Algebraic Patterns in CP
43
Practice - Missing Number
44
Practice - Sqrt(x)
45
Practice - Maximum Subarray
46
Section Recap
Sequences & Summations
0/41
1
Intro
2
What is a Sequence?
3
Sequence Notation
4
Arithmetic Sequences
5
Arithmetic Sequence - Example
6
Quiz: Arithmetic Sequences
7
Geometric Sequences
8
Geometric Sequence - Example
9
Summation Notation
10
Summation - Example
11
Sum of First n Integers
12
Quiz: Sum of Integers
13
Arithmetic Series Formula
14
Geometric Series Formula
15
Geometric Series - Powers of 2
16
Why Nested Loops are O(n^2)
17
Telescoping Sums
18
Telescoping - Example
19
Quiz: Summations
20
Problem - Range Sum Query
21
Range Sum - Prefix Sum Idea
22
Range Sum - Implementation
23
Lessons from Range Sum
24
Problem - Arithmetic Slices
25
Arithmetic Slices - Counting Insight
26
Arithmetic Slices - Algorithm
27
Arithmetic Slices - Implementation
28
Lessons from Arithmetic Slices
29
Problem - Perfect Squares
30
Perfect Squares - DP Insight
31
Perfect Squares - Iterating Squares
32
Perfect Squares - Implementation
33
Lessons from Perfect Squares
34
Common Sum Formulas
35
Summation Properties
36
Quiz: Summation Properties
37
Infinite Geometric Series
38
Practice - Tribonacci Number
39
Practice - Climbing Stairs
40
Practice - Sum of Square Numbers
41
Section Recap
Number Bases
0/41
1
Intro
2
What Is a Number Base?
3
Decimal System Review
4
Binary Fundamentals
5
Why Computers Use Binary
6
Binary to Decimal Conversion
7
Quiz: Binary Reading
8
Decimal to Binary Conversion
9
Powers of Two Reference
10
Hexadecimal Fundamentals
11
Hexadecimal Digit Reference
12
Hex in Programming
13
Binary to Hex Conversion
14
Quiz: Hex Conversion
15
Octal System
16
Converting Between Any Bases
17
Binary Addition
18
Binary Subtraction
19
Representing Negative Numbers
20
Two's Complement
21
Reading Two's Complement
22
Quiz: Two's Complement
23
Problem - Number of 1 Bits
24
Count Bits - Checking Each Bit
25
Count Bits - Brian Kernighan Trick
26
Count Bits - Implementation
27
Problem - Reverse Bits
28
Reverse Bits - Building the Result
29
Reverse Bits - Implementation
30
Bitwise Operations Reference
31
Quiz: Bitwise Operations
32
Common Bit Tricks
33
Problem - Power of Two
34
Power of Two - The Bit Pattern
35
Power of Two - Implementation
36
Problem - Add Binary
37
Add Binary - Digit-by-Digit Addition
38
Add Binary - Implementation
39
Base Conversion in Code
40
Lessons from Number Bases
41
Section Recap
Bit Manipulation
0/41
1
Intro
2
What Are Bits?
3
Binary Representation
4
Bitwise AND (&)
5
Bitwise OR (|)
6
Bitwise XOR (^)
7
Bitwise NOT (~)
8
Left Shift (<<)
9
Right Shift (>>)
10
Quiz: Basic Operators
11
Checking if a Bit is Set
12
Setting a Bit
13
Clearing a Bit
14
Toggling a Bit
15
Common Operations Summary
16
Problem - Number of 1 Bits
17
Count Bits - Checking Each Position
18
Count Bits - Brian Kernighan's Algorithm
19
Count Bits - Implementation
20
Quiz: Counting Bits
21
Checking Power of Two
22
Problem - Power of Two
23
Power of Two - Implementation
24
Isolating the Rightmost Set Bit
25
XOR Properties
26
Problem - Single Number
27
Single Number - The Idea
28
Single Number - Implementation
29
Quiz: XOR
30
Bitmasks for Subsets
31
Iterating Through Subsets
32
Subset Operations
33
Problem - Subsets
34
Subsets - Bitmask Approach
35
Subsets - Implementation
36
Quiz: Bitmasks
37
Swapping Without a Temporary
38
Reversing Bits
39
Bit Manipulation Tricks Summary
40
When to Use Bit Manipulation
41
Section Recap
Boolean Logic
0/40
1
Intro
2
What Is Boolean Logic?
3
True and False in Code
4
Boolean Variables
5
The AND Operator
6
AND Truth Table
7
The OR Operator
8
OR Truth Table
9
The NOT Operator
10
NOT Truth Table
11
Quiz: Basic Operators
12
Combining Operators
13
Operator Precedence
14
The XOR Operator
15
XOR Truth Table
16
Short-Circuit Evaluation
17
De Morgan's Laws
18
De Morgan's Laws - Example
19
Quiz: De Morgan's Laws
20
Logical Equivalences
21
Problem - Valid Parentheses
22
Valid Parentheses - The Idea
23
Valid Parentheses - Implementation
24
Problem - Power of Two
25
Power of Two - The Idea
26
Power of Two - Implementation
27
Quiz: Bitwise and Boolean
28
Boolean Expressions in Conditionals
29
Boolean Expressions in Loops
30
Problem - Find All Numbers Disappeared in an Array
31
Find Disappeared - The Idea
32
Find Disappeared - Implementation
33
Problem - Single Number
34
Single Number - The Idea
35
Single Number - Implementation
36
Quiz: XOR Properties
37
Boolean Algebra Laws
38
Absorption and Domination Laws
39
Common Boolean Logic Mistakes
40
Section Recap
Sets
0/41
1
Intro
2
What Is a Set?
3
Set Notation
4
Vocabulary - Element
5
Empty Set
6
Set-Builder Notation
7
Vocabulary - Cardinality
8
Vocabulary - Subset
9
Proper Subset
10
Set Equality
11
Vocabulary - Union
12
Vocabulary - Intersection
13
Vocabulary - Difference
14
Vocabulary - Complement
15
Symmetric Difference
16
Venn Diagrams
17
Power Set
18
De Morgan's Laws
19
Sets in Programming
20
Quiz: Set Basics
21
Problem - Intersection of Two Arrays
22
Intersection - The Idea
23
Intersection - Implementation
24
Lessons from Intersection
25
Problem - Find Difference
26
Difference - The Idea
27
Difference - Implementation
28
Lessons from Difference
29
Quiz: Set Operations
30
Problem - Set Mismatch
31
Mismatch - The Idea
32
Mismatch - Implementation
33
Lessons from Mismatch
34
Problem - Longest Consecutive
35
Consecutive - Core Idea 1
36
Consecutive - Core Idea 2
37
Consecutive - Implementation
38
Lessons from Consecutive
39
Quiz: Advanced Sets
40
When to Use Sets
41
Section Recap
Counting Principles
0/43
1
Intro
2
Why Counting Matters
3
The Sum Rule
4
Sum Rule Example
5
The Product Rule
6
Product Rule Example
7
When to Add vs Multiply
8
Mixed Example
9
Problem - Count Passwords
10
Password Count - Solution
11
Password Variants
12
Counting Paths on Grids
13
Counting Strings
14
Counting with Restrictions
15
At Least One Constraint
16
Double Counting Principle
17
Pigeonhole Principle
18
Pigeonhole Example
19
Inclusion-Exclusion Principle
20
Inclusion-Exclusion Example
21
Counting in Practice
22
What Comes Next
23
Overcounting and Correction
24
Counting Subsets
25
Counting Binary Strings
26
Counting with Forbidden Positions
27
Counting Divisors
28
Problem - Climbing Stairs
29
Climbing Stairs - Insight
30
Climbing Stairs - Implementation
31
Problem - Unique Paths
32
Unique Paths - The Formula
33
Unique Paths - Implementation
34
Lessons from Unique Paths
35
Problem - Unique Paths II
36
Unique Paths II - Handling Obstacles
37
Unique Paths II - Implementation
38
Lessons from Unique Paths II
39
Problem - Letter Combinations
40
Letter Combinations - Counting First
41
Letter Combinations - Implementation
42
Lessons from Letter Combinations
43
Section Recap
Factorials & Permutations
0/45
1
Intro
2
When Order Matters
3
Counting Small Cases
4
Vocabulary - Factorial
5
Why Factorial Counts Arrangements
6
Factorial Examples
7
Permutations of n Distinct Objects
8
Partial Permutations
9
Vocabulary - P(n,r)
10
P(n,r) Examples
11
Permutations with Repetition
12
Permutations with Repetition Formula
13
Repetition Examples
14
Permutations of Multisets
15
Multiset Permutation Formula
16
Multiset Examples
17
Circular Permutations
18
Circular Permutation Formula
19
Circular Examples
20
Counting Anagrams
21
Anagram Examples
22
Derangements
23
Derangement Formula
24
Derangement Approximation
25
Quiz: Factorials and Basic Permutations
26
Problem - Permutations
27
Permutations Approach
28
Permutations Pseudocode
29
Permutations - Implementation
30
Problem - Permutation Sequence
31
Permutation Sequence Approach
32
Permutation Sequence Pseudocode
33
Permutation Sequence - Implementation
34
Quiz: Multisets and Circular
35
Problem - Permutations II
36
Permutations II Approach
37
Permutations II Pseudocode
38
Permutations II - Implementation
39
Pattern - Backtracking for Permutations
40
Practice - Next Permutation
41
Practice - Letter Case Permutation
42
Practice - Beautiful Arrangement
43
Application - Password Strength
44
Application - DNA Sequences
45
Section 10 Recap
Combinations
0/44
1
Intro
2
When Order Doesn't Matter
3
Combinations vs Permutations
4
The Combinations Formula
5
Why Divide by k!
6
Example: C(6,2)
7
Example: C(10,3)
8
Symmetry: C(n,k) = C(n,n-k)
9
Boundary Cases
10
Pascal's Triangle
11
Building Pascal's Triangle
12
Pascal's Identity
13
Why Pascal's Identity Works
14
Binomial Theorem
15
Binomial Expansion Example
16
Counting Subsets
17
Why 2^n Subsets
18
Combinations with Repetition
19
Stars and Bars Method
20
Quiz: Basic Combinations
21
Combinatorial Identities
22
Hockey Stick Identity
23
Quiz: Pascal's Triangle
24
Quiz: Advanced Combinations
25
Real World Applications
26
Computing Large Combinations
27
Combinations Modulo M
28
Combinations in Probability
29
Problem - Combinations
30
Combinations - Building Strategy
31
Combinations - Implementation
32
Lessons from Combinations
33
Problem - Combination Sum
34
Combination Sum - Reuse Strategy
35
Combination Sum - Implementation
36
Lessons from Combination Sum
37
Problem - Subsets
38
Subsets - Include or Exclude
39
Subsets - Implementation
40
Lessons from Subsets
41
Problem - Subsets II
42
Subsets II - Insight
43
Subsets II - Implementation
44
Section Recap
Probability Basics
0/62
1
Intro
2
Sample Space
3
Outcomes
4
Events
5
Probability Formula
6
Example - Rolling a Die
7
Probability Bounds
8
Complement Rule
9
Example - Complement
10
Union of Events
11
Addition Rule
12
Intersection of Events
13
Example - Union and Intersection
14
Mutually Exclusive Events
15
Example - Mutually Exclusive
16
Independent Events - Intro
17
Multiplication Rule
18
Example - Independent Events
19
Dependent Events - Intro
20
Conditional Probability
21
Example - Conditional Probability
22
General Multiplication Rule
23
Quiz: Basic Probability
24
Expected Value - Intro
25
Expected Value Formula
26
Example - Expected Die Roll
27
Expected Value - Unfair Outcomes
28
Applications in CS
29
Randomized Algorithms
30
Hash Collisions
31
Problem - Two Dice Sum
32
Two Dice - Sample Space
33
Two Dice - Event
34
Two Dice - Answer
35
Problem - Birthday Paradox
36
Birthday - Complement Approach
37
Birthday - Calculation
38
Birthday - Insight
39
Problem - Weighted Random
40
Weighted Random - Idea
41
Weighted Random - Prefix Sum
42
Weighted Random - Binary Search
43
Weighted Random - Implementation
44
Quiz: Independence and Expected Value
45
Practice Problems
46
Problem - Linked List Random Node
47
Linked List Random Node - Insight
48
Linked List Random Node - Implementation
49
Problem - Shuffle an Array
50
Shuffle - Fisher-Yates Algorithm
51
Shuffle - Implementation
52
Lessons from Shuffle
53
Problem - Random Pick with Weight
54
Weighted Pick - Prefix Sum
55
Weighted Pick - Binary Search
56
Weighted Pick - Implementation
57
Lessons from Weighted Pick
58
Problem - Random Pick Index
59
Pick Index - Reservoir Sampling
60
Pick Index - Implementation
61
Lessons from Pick Index
62
Section Recap
Divisibility & Primes
0/44
1
Intro
2
What is Divisibility
3
Factors and Multiples
4
Divisibility Rule - 2
5
Divisibility Rule - 5
6
Divisibility Rule - 10
7
Divisibility Rule - 3
8
Divisibility Rule - 9
9
Divisibility Rule - 4
10
Prime Numbers
11
Composite Numbers
12
Prime Factorization
13
Fundamental Theorem of Arithmetic
14
Finding All Divisors
15
Finding Divisors - Implementation
16
Testing for Primality
17
Quiz: Divisibility Rules
18
The Sieve of Eratosthenes
19
Sieve Example
20
Sieve - Implementation
21
Sieve Optimization
22
Problem - Count Primes
23
Count Primes - Insight
24
Count Primes - Algorithm
25
Count Primes - Pseudocode
26
Problem - Ugly Number
27
Ugly Number - Insight
28
Ugly Number - Algorithm
29
Ugly Number - Pseudocode
30
Problem - Perfect Number
31
Perfect Number - Insight
32
Perfect Number - Algorithm
33
Perfect Number - Pseudocode
34
Quiz: Prime Numbers
35
Greatest Common Divisor
36
Least Common Multiple
37
Applications of Divisibility
38
How Many Primes Exist
39
Coprime Numbers
40
Problem - Largest Prime Factor
41
Largest Prime Factor - Insight
42
Largest Prime Factor - Algorithm
43
Largest Prime Factor - Implementation
44
Section Recap
GCD & LCM
0/47
1
Intro
2
What GCD Means
3
What LCM Means
4
Naive GCD Method
5
The Euclidean Algorithm
6
Euclidean Algorithm - Pseudocode
7
Why Euclidean Algorithm Works
8
Recursive Version
9
Computing LCM from GCD
10
Why the LCM Formula Works
11
GCD of Multiple Numbers
12
Quiz: GCD Basics
13
Problem - Greatest Common Divisor of Strings
14
GCD of Strings - The Idea
15
GCD of Strings - Algorithm
16
GCD of Strings - Pseudocode
17
Simplifying Fractions
18
Clock Synchronization Problem
19
Problem - Nth Magical Number
20
Nth Magical Number - Counting Formula
21
Nth Magical Number - Binary Search
22
Nth Magical Number - Pseudocode
23
Quiz: LCM and Applications
24
Extended Euclidean Algorithm
25
Extended Euclidean - How It Works
26
Coprime Numbers
27
GCD Properties
28
Problem - Ugly Number III
29
Ugly Number III - Inclusion-Exclusion
30
Ugly Number III - Binary Search
31
Ugly Number III - Pseudocode
32
Quiz: Inclusion-Exclusion
33
When to Use GCD
34
When to Use LCM
35
GCD and Prime Factorization
36
GCD with Negative Numbers
37
GCD of Arrays
38
LCM of Arrays
39
Binary GCD Algorithm
40
Practice - Find GCD Sum
41
Practice - Greatest Common Divisor Traversal
42
Quiz: Advanced GCD
43
Problem - Fraction Addition
44
Fraction Addition - Insight
45
Fraction Addition - Algorithm
46
Fraction Addition - Implementation
47
Section Recap
Modular Arithmetic
0/46
1
Intro
2
Clock Arithmetic
3
The Mod Operator
4
Negative Numbers
5
Congruence Notation
6
Modular Addition
7
Modular Multiplication
8
Modular Subtraction
9
Why Mod in Contests
10
Problem - Power of Two
11
Power of Two - Insight
12
Power of Two - Algorithm
13
Power of Two - Implementation
14
Quiz: Modular Basics
15
Repeated Operations
16
Problem - Add Digits
17
Brute Force Approach
18
Add Digits - Insight
19
Add Digits - Algorithm
20
Add Digits - Implementation
21
Quiz: Modular Addition
22
Fast Exponentiation
23
Example - Fast Exponentiation
24
Modular Exponentiation Algorithm
25
Problem - Pow(x, n)
26
Pow(x, n) - Insight
27
Pow(x, n) - Algorithm
28
Pow(x, n) - Implementation
29
Modular Inverse
30
Example - Modular Inverse
31
Quiz: Modular Multiplication
32
Common Moduli
33
Overflow Prevention
34
Practice - Happy Number
35
Practice - Power of Three
36
Practice - Excel Sheet Column Number
37
Practice - Nth Digit
38
Quiz: Fast Exponentiation
39
Real World Uses
40
Common Mistakes
41
Debugging Tips
42
Problem - Super Pow
43
Super Pow - Insight
44
Super Pow - Algorithm
45
Super Pow - Implementation
46
Section Recap
Big O Notation
0/49
1
Intro
2
The Speed Problem
3
Input Size
4
What Big O Means
5
Why We Ignore Constants
6
Drop Lower-Order Terms
7
O(1) - Constant Time
8
Constant Time Example
9
O(n) - Linear Time
10
Linear Time Example
11
Problem - Find Maximum
12
Find Maximum - Insight
13
Find Maximum - Algorithm
14
Find Maximum - Implementation
15
O(n²) - Quadratic Time
16
Quadratic Example
17
Quiz: Complexity Classes
18
O(log n) - Logarithmic Time
19
Logarithmic Example
20
O(n log n) - Linearithmic Time
21
Linearithmic Example
22
O(2^n) - Exponential Time
23
Exponential Example
24
O(n!) - Factorial Time
25
Comparing Growth Rates
26
How to Analyze Code
27
Sequential Loops
28
Nested Loops
29
Problem - Two Sum
30
Two Sum - Insight
31
Two Sum - Algorithm
32
Two Sum - Implementation
33
Space Complexity
34
Recursive Space
35
Quiz: Space vs Time
36
Amortized Analysis
37
Best vs Worst Case
38
Problem - Binary Search
39
Binary Search - Insight
40
Binary Search - Algorithm
41
Binary Search - Implementation
42
Practical Analysis Tips
43
When Constants Matter
44
Quiz: Analysis Practice
45
Problem - Contains Duplicate
46
Contains Duplicate - Insight
47
Contains Duplicate - Algorithm
48
Contains Duplicate - Implementation
49
Section Recap
Geometry Basics
0/45
1
Intro
2
The Coordinate Plane
3
Four Quadrants
4
Distance Between Two Points
5
Pythagorean Theorem
6
Common Pythagorean Triples
7
Manhattan Distance
8
Quiz: Distance Formulas
9
Problem - Valid Triangle
10
Valid Triangle - The Idea
11
Valid Triangle - Algorithm
12
Valid Triangle - Pseudocode
13
Rectangle Area
14
Rectangle Perimeter
15
Triangle Area
16
Circle Area and Circumference
17
Slope of a Line
18
Collinear Points
19
Quiz: Area and Perimeter
20
Problem - Rectangle Area
21
Rectangle Area - The Idea
22
Rectangle Area - Algorithm
23
Rectangle Area - Pseudocode
24
Polygon Basics
25
Shoelace Formula
26
Grid-Based Problems
27
Reflection and Rotation
28
Midpoint Formula
29
Parallel and Perpendicular Lines
30
Quiz: Slope and Lines
31
Problem - Valid Square
32
Valid Square - The Idea
33
Valid Square - Algorithm
34
Valid Square - Pseudocode
35
Convex Hull
36
Area Under Curves
37
Bounding Boxes
38
Precision and Rounding
39
Geometry Problem Patterns
40
Quiz: Geometry Review
41
Problem - Minimum Area Rectangle
42
Minimum Area Rectangle - Insight
43
Minimum Area Rectangle - Algorithm
44
Minimum Area Rectangle - Implementation
45
Section Recap