diff --git a/kdiffpairs.py b/kdiffpairs.py new file mode 100644 index 00000000..46be5002 --- /dev/null +++ b/kdiffpairs.py @@ -0,0 +1,21 @@ +class Solution: + def findPairs(self, nums, k): + if k < 0: + return 0 + + seen = set() + pairs = set() + + for num in nums: + if num + k in seen: + pairs.add((num, num+k)) + + if num - k in seen: + pairs.add((num-k, num)) + + seen.add(num) + + return len(pairs) + +# TC - O(n) +# SC - O(n) \ No newline at end of file diff --git a/pascaltriangle.py b/pascaltriangle.py new file mode 100644 index 00000000..02767ba5 --- /dev/null +++ b/pascaltriangle.py @@ -0,0 +1,16 @@ +class Solution: + def generate(self, numRows): + triangle = [] + + for i in range(numRows): + row = [1] * (i + 1) + + for j in range(1, i): + row[j] = triangle[i-1][j-1] + triangle[i-1][j] + + triangle.append(row) + + return triangle + + # TC - O(n^2) + # SC - O(n^2) Auxiliary O(n) \ No newline at end of file