118. Pascal's Triangle

Author: vfedorovatlas

pascal-triangle/Readme.md

@@ -0,0 +1,3 @@
+# 118. Pascal's Triangle
+
+Read more: https://leetcode.com/problems/pascals-triangle/description/

pascal-triangle/main.go

@@ -0,0 +1,19 @@
+package leetcode
+
+func generate(numRows int) [][]int {
+	temp := 1
+	var ret = [][]int{}
+	for i := 0; i < numRows; i++ {
+		var row = []int{}
+		for k := 0; k <= i; k++ {
+			if k == 0 || i == 0 {
+				temp = 1
+			} else {
+				temp = temp * (i - k + 1) / k
+			}
+			row = append(row, temp)
+		}
+		ret = append(ret, row)
+	}
+	return ret
+}

pascal-triangle/main_test.go

@@ -0,0 +1,20 @@
+package leetcode
+
+import (
+	"reflect"
+	"testing"
+)
+
+func TestGenerate(t *testing.T) {
+	expected := [][]int{
+		{1},
+		{1, 1},
+		{1, 2, 1},
+		{1, 3, 3, 1},
+		{1, 4, 6, 4, 1},
+	}
+	actual := generate(5)
+	if !reflect.DeepEqual(actual, expected) {
+		t.Errorf("expects: %v, but gets: %v", expected, actual)
+	}
+}