pascals-triangle-ii.go

package main

func getRow(rowIndex int) []int {
	res := make([][]int, rowIndex+1)

	for i := range res {
		row := make([]int, i+1)
		row[0], row[i] = 1, 1

		for j := 1; j < i; j++ {
			row[j] = res[i-1][j-1] + res[i-1][j]
		}
		res[i] = row
	}

	return res[rowIndex]
}