The correct, optimal and working solution for programming question pascal-triangle on interviewbit

package main import ( "fmt" ) func solve(A int) [][]int { triangle := make([][]int, A, A) for i := range triangle { triangle[i] = make([]int, i+1, i+1) } if A == 0 { return triangle } triangle[0][0] = 1 for i := 1; i < A; i++ { triangle[i][0] = 1 for j := 1; j <= i; j++ { if j < i { triangle[i][j] = triangle[i-1][j] + triangle[i-1][j-1] } else { triangle[i][j] = 0 + triangle[i-1][j-1] } } } return triangle } func main() { fmt.Println(solve(0)) }