INTERVIEWBIT pascal-triangle Solution

| October 21, 2018

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))
}