From 3d75b6901b327055daeae8b459fa8e6f2cd18324 Mon Sep 17 00:00:00 2001
From: Oleg Dmitriev <85520825+qilowoq@users.noreply.github.com>
Date: Wed, 12 Oct 2022 00:55:36 +0300
Subject: [PATCH] add function for merging two sorted lists for python lol

---
 merge.py | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 merge.py

diff --git a/merge.py b/merge.py
new file mode 100644
index 0000000..fdff43d
--- /dev/null
+++ b/merge.py
@@ -0,0 +1,21 @@
+# title Merge two lists
+# description на входе два отсортированных массива (списка), на выходе получить 1 отсортированный массив
+#Элементы списка это целые числа
+#O(n)
+#---end---
+
+def merge(a, b):
+    c = []
+    i = j = 0
+    while i < len(a) and j < len(b):
+        if a[i] < b[j]:
+            c.append(a[i])
+            i += 1
+        else:
+            c.append(b[j])
+            j += 1
+    if i < len(a):
+        c += a[i:]
+    if j < len(b):
+        c += b[j:]
+    return c
\ No newline at end of file
-- 
2.36.2