From 1e851e03affcf0719a7704fe1535debd40621455 Mon Sep 17 00:00:00 2001
From: Lakshya <lakshyakhanna.11152005@gmail.com>
Date: Fri, 30 May 2025 18:06:06 +0530
Subject: [PATCH] 4-median-of-two-sorted-array

---
 .../Solution.java                             | 30 +++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 JAVA/4-Median-of-Two-Sorted-Array/Solution.java

diff --git a/JAVA/4-Median-of-Two-Sorted-Array/Solution.java b/JAVA/4-Median-of-Two-Sorted-Array/Solution.java
new file mode 100644
index 0000000..ae3402a
--- /dev/null
+++ b/JAVA/4-Median-of-Two-Sorted-Array/Solution.java
@@ -0,0 +1,30 @@
+class Solution {
+    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
+        int m = nums1.length;
+        int n = nums2.length;
+        int[] merged = new int[m + n];
+        
+        int i = 0, j = 0, k = 0;
+        
+        // Merge the two sorted arrays
+        while(i < m && j < n) {
+            if(nums1[i] < nums2[j]) {
+                merged[k++] = nums1[i++];
+            } else {
+                merged[k++] = nums2[j++];
+            }
+        }
+        
+        // Copy remaining elements
+        while(i < m) merged[k++] = nums1[i++];
+        while(j < n) merged[k++] = nums2[j++];
+        
+        // Find the median
+        int total = m + n;
+        if(total % 2 == 1) {
+            return merged[total / 2];
+        } else {
+            return (merged[total / 2 - 1] + merged[total / 2]) / 2.0;
+        }
+    }
+}