From 7b000e195eccd3558007d1e50348a18d88dd5cbd Mon Sep 17 00:00:00 2001
From: Anushri <sastikaranushri@gmail.com>
Date: Wed, 3 Dec 2025 12:07:02 -0500
Subject: [PATCH] k-diff-pairs solved in mock

---
 k-diff_pairs_in_an_array.py | 24 ++++++++++++++++++++++++
 pascals_triangle.py         | 22 ++++++++++++++++++++++
 2 files changed, 46 insertions(+)
 create mode 100644 k-diff_pairs_in_an_array.py
 create mode 100644 pascals_triangle.py

diff --git a/k-diff_pairs_in_an_array.py b/k-diff_pairs_in_an_array.py
new file mode 100644
index 00000000..dfa5d006
--- /dev/null
+++ b/k-diff_pairs_in_an_array.py
@@ -0,0 +1,24 @@
+#Time Complexity- O(n) Space Complexity- O(n)
+class Solution:
+    def findPairs(self, nums: list[int], k: int) -> int:
+        s = set()
+        map = { }
+        for i in range(len(nums)):
+            map[nums[i]] = i
+        for i in range(len(nums)):
+            y = nums[i] - k
+
+            if y in map and map[y] != i:
+                if y > nums[i]:
+                    s.add((y, nums[i]))
+                else:
+                    s.add((nums[i],y))
+            y = nums[i] + k
+
+            if y in map and map[y] != i:
+                if y > nums[i]:
+                    s.add((y, nums[i]))
+                else:
+                    s.add((nums[i], y))
+
+        return len(s)
diff --git a/pascals_triangle.py b/pascals_triangle.py
new file mode 100644
index 00000000..9fb9a5b7
--- /dev/null
+++ b/pascals_triangle.py
@@ -0,0 +1,22 @@
+# https://leetcode.com/problems/pascals-triangle/description/
+
+class Solution:
+    def generate(self, numRows: int) -> list[list[int]]:
+        # creating the first of the triangle which is always 1. It's list inside a list
+        first_row = [[1]]
+        # as first row is already made above so we need to made remaining rows
+        for i in range(numRows -1):
+            # creating new temp list
+            # we are taking 0 for our understanding to build the next row
+            temp = [0] +    first_row[-1] + [0]
+            # creating an empty row for the next for loop
+            row = []
+            # building the next row and it's length would be the previous row+1
+            for j in range(len(first_row[-1]) + 1):
+                # apending the row
+                row.append(temp[j] + temp[j + 1])
+            first_row.append(row)
+        return(first_row)
+
+solution = Solution()
+print(solution.generate(5))
\ No newline at end of file