Skip to content

Instantly share code, notes, and snippets.

@maximbilan
Created April 17, 2022 08:57
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save maximbilan/a293d2eccd2f7f57b289d01147f9dac8 to your computer and use it in GitHub Desktop.
Save maximbilan/a293d2eccd2f7f57b289d01147f9dac8 to your computer and use it in GitHub Desktop.
Pascal's Triangle (Swift)
import Foundation
class Solution {
func generate(_ numRows: Int) -> [[Int]] {
var result = [[Int]]()
for i in 0..<numRows {
var array = Array(repeating: 1, count: i + 1)
if i > 1 {
let previousArray = result[i-1]
for j in 1...i-1 {
array[j] = previousArray[j-1] + previousArray[j]
}
}
result.append(array)
}
return result
}
}
let solution = Solution()
// 1
// 1 1
// 1 2 1
// 1 3 3 1
// 1 4 6 4 1
print(solution.generate(5))
// 1
print(solution.generate(1))
// 1
// 1 1
print(solution.generate(2))
// 1
// 1 1
// 1 2 1
print(solution.generate(3))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment