From 1ad5b3270c9298f59a230fe91066ede0824ffd52 Mon Sep 17 00:00:00 2001
From: "98shim@gmail.com" <98shim@gmail.com>
Date: Sat, 3 Oct 2020 12:03:27 +0530
Subject: [PATCH] Added a solution

---
 problems/src/array/median.cpp | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 problems/src/array/median.cpp

diff --git a/problems/src/array/median.cpp b/problems/src/array/median.cpp
new file mode 100644
index 00000000..bd6fb6f6
--- /dev/null
+++ b/problems/src/array/median.cpp
@@ -0,0 +1,32 @@
+class Solution {
+public:
+    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
+        map<int,int>mp;
+        for(int i=0;i<nums1.size();i++){
+            mp[nums1[i]]++;
+        }
+        for(int i=0;i<nums2.size();i++){
+            mp[nums2[i]]++;
+        }
+        vector<int>ans;
+        for(auto i:mp){
+            for(int j=0;j<i.second;j++){
+                ans.push_back(i.first);
+            }
+        }
+        // for(int i=0;i<ans.size();i++){
+        //     cout<<ans[i]<<' ';
+        // }
+        // cout<<'\n';
+        double a;
+        int n=ans.size();
+        if(n%2==1){
+            a=(double)ans[n/2];
+        }
+        else{
+            cout<<ans[n/2]<<' '<<ans[n/2-1]<<'\n';
+            a=((double)ans[n/2]+(double)ans[(n/2)-1])/2.0;
+        }
+        return a;
+    }
+};