Method 1 -
Each line n is the binomial coefficient C(n, k) where k is the row. This has complexity n^3. because in this case k has the same order of n
Complexity n^2, with space n^2
complexity n^2, with space O(1) -- this is more difficult because you need to move in the triangle storing just a constant number of locations. Can you express C(n, k) as function of C(n, k-1)?
Interview: The Summer of Larry (Ellison) Is About to Sail Into Port Via America's Cup - The world's premier sailing event -- marred by recent accidents -- is headed to the San Francisco Bay in July
44 minutes ago