import Foundation
func findMedianOfTwoSortedArrays(_ arr1: [Int], _ arr2: [Int]) -> Double {
let merged = (arr1 + arr2).sorted()
let mid = merged.count / 2
if merged.count % 2 != 0 {
return Double(merged[mid])
} else {
return Double(merged[mid - 1] + merged[mid]) / 2.0
}
}
let arr1 = [1, 3, 5]
let arr2 = [2, 4, 6]
let median = findMedianOfTwoSortedArrays(arr1, arr2)
print(String(format: "Median: %.1f", median))
/*
run:
Median: 3.5
*/