# Pascal's Triangle

This lesson discusses another problem that falls under the paradigm of divide and conquer algorithms: Pascal's triangle.

## We'll cover the following

## Pascal’s triangle

Pascal’s triangle is a triangular array of binomial coefficients. To make the triangle, we start with a “$1$” in the **top most** row and keep placing numbers in the subsequent rows below it to make a triangular pattern. Each number in the row is obtained by adding the numbers directly above it.

### Illustration:

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.