Pascal’s Triangle
Explore another problem that falls under the divide-and-conquer paradigm: 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 at the top and then keep on placing numbers in the subsequent rows below to make a triangular pattern. Each number in the row is obtained by adding the numbers directly above it.
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.