Create Median_of_two_sorted_arrays_of_different_sizes.cpp

data_structures/Arrays/CPP/Median_of_two_sorted_arrays_of_different_sizes.cpp

@@ -0,0 +1,48 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int Solution(int arr[], int n)
+{
+
+	if (n % 2 == 0)
+	{
+	int z = n / 2;
+	int e = arr[z];
+	int q = arr[z - 1];
+	int ans = (e + q) / 2;
+	return ans;
+	}
+
+	else
+	{
+	int z = round(n / 2);
+	return arr[z];
+	}
+}
+
+int main() {
+
+		int arr1[] = { -5, 3, 6, 12, 15 };
+		int arr2[] = { -12, -10, -6, -3, 4, 10 };
+
+		int i = sizeof(arr1) / sizeof(arr1[0]);
+		int j = sizeof(arr2) / sizeof(arr2[0]);
+
+		int arr3[i+j];
+		int l = i+j;
+
+		for(int k=0;k<i;k++)
+		{
+			arr3[k]=arr1[k];
+		}
+
+		int a=0;
+		for(int k=i;k<l;k++)
+		{
+			arr3[k]=arr2[a++];
+		}
+
+		sort(arr3,arr3+l);
+
+		cout<<"Median = " << Solution(arr3, l);
+}