Pascal's Triangle
Each entry is the sum of the two above it. Row n holds C(n, k).
Multiples, Powers, Pascal: C(5, 2)
Row 5: 1 5 10 10 5 1. Each inner cell is the sum of the two above it, and the ends stay 1. Position 2 holds C(5, 2) = 10.
Cost
- Space
- O(n^2)
Related
Leads to
Topics that need this one first.
Taught by the same lesson
Multiples, Powers, Pascal covers these too, in the same run.