[Solution ]-How To find Median of Two Sorted Arrays [Top Interview Questions]

4. Median of Two Sorted Arrays

The median of a set of numbers is the middle value of the set, when the numbers are sorted in ascending or descending order. In other words, it is the value that separates the set into two equal-sized subsets, with one subset containing all the values less than the median, and the other subset containing all the values greater than the median.

Finding the median of a set of numbers is a common operation in many different fields, such as statistics, data analysis, and machine learning. In some cases, the set of numbers may be given to you directly, but in other cases, you may have to find the median of two or more sorted arrays of numbers.

Here is a simple Python function that will find the median of two sorted arrays:

Here is a simple Python function that will find the median of two sorted arrays:

def median_of_two_sorted_arrays(arr1, arr2):
    # Combine the two arrays into one
    combined = arr1 + arr2
    
    # Sort the combined array
    combined.sort()
    
    # If the length of the combined array is odd, return the middle element
    if len(combined) % 2 != 0:
        return combined[len(combined) // 2]
    # If the length of the combined array is even, return the average of the two middle elements
    else:
        middle_index = len(combined) // 2
        return (combined[middle_index - 1] + combined[middle_index]) / 2

This function takes two sorted arrays as input, combines them into one, sorts the combined array, and then calculates and returns the median of the combined array. If the length of the combined array is odd, it returns the middle element. If the length of the combined array is even, it returns the average of the two middle elements.

Here is an example of how you can use this function:

This function takes two sorted arrays as input, combines them into one, sorts the combined array, and then calculates and returns the median of the combined array. If the length of the combined array is odd, it returns the middle element. If the length of the combined array is even, it returns the average of the two middle elements.

Here is an example of how you can use this function:

arr1 = [1, 2, 3, 4]
arr2 = [5, 6, 7, 8]

median = median_of_two_sorted_arrays(arr1, arr2)

print(median)  # Prints 4.5

This code will find the median of the two sorted arrays [1, 2, 3, 4] and [5, 6, 7, 8], which is 4.5.

In this example, the function first combines the two input arrays into one, resulting in the combined array [1, 2, 3, 4, 5, 6, 7, 8]. It then sorts this combined array, resulting in the sorted array [1, 2, 3, 4, 5, 6, 7, 8]. Finally, it calculates the median of this sorted array by finding the middle element, which is 4.5.

In general, the median of two sorted arrays can be found by combining the arrays into one, sorting the combined array, and then calculating the median of the sorted array. This is a simple and effective approach that can be used to find the median of any number of sorted arrays, as long as the arrays are sorted in ascending or descending order.: