From d77cae0b1286ed81fc780291dca8b352e6ef437a Mon Sep 17 00:00:00 2001 From: karishma Date: Thu, 28 Oct 2021 10:10:38 -0700 Subject: [PATCH] add sort two lists function --- main.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) diff --git a/main.py b/main.py index 2c117eb..d52e76d 100644 --- a/main.py +++ b/main.py @@ -5,3 +5,18 @@ def my_function(fname): my_function("Trenisha") +def mergeSortTwoLists(list1, list2): + sorted = [] + i = j = 0 + while i < len(list1) and j < len(list2): + if list1[i] < list2[j]: + sorted.append(list1[i]) + i += 1 + else: + sorted.append(list2[j]) + j += 1 + if i < len(list1): + sorted += list1[i:] + elif j < len(list2): + sorted += list2[j:] + return sorted \ No newline at end of file