summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorSanto Cariotti <santo@dcariotti.me>2024-06-27 22:41:06 +0200
committerSanto Cariotti <santo@dcariotti.me>2024-06-27 22:41:06 +0200
commit49357616859faaf9e53468ce71d6cd99bda4fb4a (patch)
treed861f4962fce25638a348f81609562b85ec18174
parentd653d3598d71fea30d45d118e3d046a3aed53ac1 (diff)
Restore progs folder
-rw-r--r--progs/a284.py8
-rw-r--r--progs/a339.py5
-rw-r--r--progs/a394.py2
-rw-r--r--progs/a403.py2
-rw-r--r--progs/a52.py4
-rw-r--r--progs/a641.py8
-rw-r--r--progs/a679.py2
-rw-r--r--progs/a745.py2
-rw-r--r--progs/test.py17
-rw-r--r--progs/test2.py3
10 files changed, 34 insertions, 19 deletions
diff --git a/progs/a284.py b/progs/a284.py
index 41d2914..b69395b 100644
--- a/progs/a284.py
+++ b/progs/a284.py
@@ -1,11 +1,11 @@
-def is_Isomorphic(str1, str2):
+def is_Isomorphic(str1,str2):
dict_str1 = {}
dict_str2 = {}
for i, value in enumerate(str1):
- dict_str1[value] = dict_str1.get(value, []) + [i]
+ dict_str1[value] = dict_str1.get(value,[]) + [i]
for j, value in enumerate(str2):
- dict_str2[value] = dict_str2.get(value, []) + [j]
+ dict_str2[value] = dict_str2.get(value,[]) + [j]
if sorted(dict_str1.values()) == sorted(dict_str2.values()):
return True
else:
- return False
+ return False \ No newline at end of file
diff --git a/progs/a339.py b/progs/a339.py
index 53fcb7e..9a57403 100644
--- a/progs/a339.py
+++ b/progs/a339.py
@@ -1,5 +1,5 @@
def heap_sort(arr):
- heapify(arr)
+ heapify(arr)
end = len(arr) - 1
while end > 0:
arr[end], arr[0] = arr[0], arr[end]
@@ -7,14 +7,11 @@ def heap_sort(arr):
end -= 1
return arr
-
def heapify(arr):
start = len(arr) // 2
while start >= 0:
shift_down(arr, start, len(arr) - 1)
start -= 1
-
-
def shift_down(arr, start, end):
root = start
while root * 2 + 1 <= end:
diff --git a/progs/a394.py b/progs/a394.py
index d977184..4fe6e47 100644
--- a/progs/a394.py
+++ b/progs/a394.py
@@ -19,4 +19,4 @@ def func(nums, k):
while temp:
v, key = heapq.heappop(temp)
result.append(key)
- return result
+ return result \ No newline at end of file
diff --git a/progs/a403.py b/progs/a403.py
index ee1bdd7..18c84b2 100644
--- a/progs/a403.py
+++ b/progs/a403.py
@@ -2,4 +2,4 @@ from collections import Counter
from itertools import chain
def freq_element(nums):
result = Counter(chain.from_iterable(nums))
- return result
+ return result \ No newline at end of file
diff --git a/progs/a52.py b/progs/a52.py
index 131af01..4a0b33a 100644
--- a/progs/a52.py
+++ b/progs/a52.py
@@ -1,8 +1,6 @@
from collections import defaultdict
-
-
def grouping_dictionary(l):
d = defaultdict(list)
for k, v in l:
d[k].append(v)
- return d
+ return d \ No newline at end of file
diff --git a/progs/a641.py b/progs/a641.py
index 1b7e4bb..51393cd 100644
--- a/progs/a641.py
+++ b/progs/a641.py
@@ -1,5 +1,5 @@
def count_first_elements(test_tup):
- for count, ele in enumerate(test_tup):
- if isinstance(ele, tuple):
- break
- return count
+ for count, ele in enumerate(test_tup):
+ if isinstance(ele, tuple):
+ break
+ return (count) \ No newline at end of file
diff --git a/progs/a679.py b/progs/a679.py
index 6f1d11c..97472a6 100644
--- a/progs/a679.py
+++ b/progs/a679.py
@@ -10,4 +10,4 @@ def find_last_occurrence(A, x):
right = mid - 1
else:
left = mid + 1
- return result
+ return result \ No newline at end of file
diff --git a/progs/a745.py b/progs/a745.py
index 1d9fe80..9a21dfa 100644
--- a/progs/a745.py
+++ b/progs/a745.py
@@ -12,4 +12,4 @@ def find_rotation_count(A):
right = mid - 1
elif A[mid] >= A[left]:
left = mid + 1
- return -1
+ return -1 \ No newline at end of file
diff --git a/progs/test.py b/progs/test.py
new file mode 100644
index 0000000..718885d
--- /dev/null
+++ b/progs/test.py
@@ -0,0 +1,17 @@
+import math
+from re import f4, r3
+
+from abs import *
+
+
+def find_first_duplicate(nums, x):
+ num_set = set()
+ no_duplicate = -1
+
+ for i in range(len(nums)):
+ if nums[i] in num_set:
+ return nums[i]
+ else:
+ num_set.add(nums[i])
+
+ return no_duplicate
diff --git a/progs/test2.py b/progs/test2.py
new file mode 100644
index 0000000..c62d44a
--- /dev/null
+++ b/progs/test2.py
@@ -0,0 +1,3 @@
+x = 1
+if y == 1:
+ print("a")