From 469999ae0ec95028e0ca2d76a3139e4d7a0c2ce1 Mon Sep 17 00:00:00 2001
From: agk-s30 <anikesh.kamath@hotmail.com>
Date: Mon, 17 Aug 2026 23:02:14 -0700
Subject: [PATCH 1/2] Create Problem_1.py

---
 Problem_1.py | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 Problem_1.py

diff --git a/Problem_1.py b/Problem_1.py
new file mode 100644
index 00000000..1109046d
--- /dev/null
+++ b/Problem_1.py
@@ -0,0 +1,17 @@
+# https://leetcode.com/problems/pascals-triangle/description/
+
+# Time complexity: O(n ^ 2) 
+# Space complexity: O(1)
+# Explanation: We can create rows one by one, and compute the in between values using the previous row. The first value and last value is always 1.
+
+class Solution:
+    def generate(self, numRows: int) -> List[List[int]]:
+        triangle = []
+
+        for r in range(numRows):
+            row = [1] * (r + 1)
+            for j in range(1, len(row) - 1):
+                row[j] = triangle[r - 1][j - 1] + triangle[r - 1][j]
+            triangle.append(row)
+        
+        return triangle

From d3b84c7c048c3875139721b10eac5fd76055d6c9 Mon Sep 17 00:00:00 2001
From: agk-s30 <anikesh.kamath@hotmail.com>
Date: Mon, 17 Aug 2026 23:03:29 -0700
Subject: [PATCH 2/2] Add solution for k-diff pairs in an array

Implement findPairs method to count k-diff pairs.
---
 Problem_2.py | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 Problem_2.py

diff --git a/Problem_2.py b/Problem_2.py
new file mode 100644
index 00000000..daa0a12d
--- /dev/null
+++ b/Problem_2.py
@@ -0,0 +1,20 @@
+# https://leetcode.com/problems/k-diff-pairs-in-an-array/description/
+
+# Time complexity: O(n) 
+# Space complexity: O(n)
+# Explanation: To avoid sorting we can use a hash map to keep a count of the frequencies of each number in nums, and then we have two cases
+# - if k > 0, then we need sum of current number and k to be present in hash map to get diff to k
+# - if k = 0, then we need more than 2 instances of a number to get diff to 0
+
+from collections import Counter
+
+class Solution:
+    def findPairs(self, nums: List[int], k: int) -> int:
+        counter = Counter(nums)
+        res = 0
+        for n in counter:
+            if k > 0 and n + k in counter:
+                res += 1
+            elif k == 0 and counter[n] > 1:
+                res += 1
+        return res