From 0712b521c650d8f34c20e034a9f95afba663d608 Mon Sep 17 00:00:00 2001
From: Matthew Valentino <mattval@terpmail.umd.edu>
Date: Fri, 15 Dec 2023 15:23:45 -0500
Subject: [PATCH] Added algorithm to find median of lists

---
 MedianOfLists.c | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 MedianOfLists.c

diff --git a/MedianOfLists.c b/MedianOfLists.c
new file mode 100644
index 0000000..8884bee
--- /dev/null
+++ b/MedianOfLists.c
@@ -0,0 +1,28 @@
+double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size){
+    int combSize = nums1Size + nums2Size;
+    int temp[combSize];
+    int x = 0;
+        for (int i = 0; i < nums1Size+nums2Size; i++) {
+            if (i < nums1Size) {
+                temp[i] = nums1[i];
+            } else {
+                temp[i] = nums2[x];
+                x++;
+            }
+        }
+        for (int i = 0; i < nums1Size + nums2Size; i++){
+            for (int j = i + 1; j < nums1Size + nums2Size; j++){
+                if (temp[i] > temp[j]){
+                    int t = temp[i];
+                    temp[i] = temp[j];
+                    temp[j] = t;
+                }
+            }
+        }
+        int l = (nums1Size+nums2Size)/2;
+        if ((nums1Size + nums2Size) % 2 == 0){
+            return (temp[l] + temp[l+1])/2.0;
+        } else {
+            return temp[l];
+        }
+}   
\ No newline at end of file