Discussion — Pascal's Triangle

H harshchatterjee

19 Sep 2026, 17:08

Asked in my Adobe OA last week.

A single pass with a running value is enough here. Keep track of the best answer so far and update it as you scan, which gives O(n) time and O(1) extra space.

3 replies

ndeshpande 3 weeks, 4 days ago

For the TLE: you are rebuilding the list inside the loop, move it outside.

deepikakap7 3 weeks, 4 days ago

Great explanation, the edge case with an empty input tripped me up too.

yamini.s 3 weeks, 3 days ago

Nice. Got asked a variant of this in an interview.