
    Write a function to analyze historical traffic pattern data and determine if a specific congestion level is the predominant traffic condition that delivery fleets encounter. Given a sorted array of observed traffic conditions and the total number of observations, determine if a particular congestion level occurs more frequently than half of all recorded observations. This analysis will help fleet managers understand if certain traffic conditions dominate specific routes and should be prioritized in route optimization decisions.
    

    
def binary_search(arr, low, high, x):
    if high >= low:
        mid = (low + high) // 2
        if (mid == 0 or x > arr[mid - 1]) and arr[mid] == x:
            return mid
        elif x > arr[mid]:
            return binary_search(arr, mid + 1, high, x)
        else:
            return binary_search(arr, low, mid - 1, x)
    return -1

def is_majority(arr, n, x):
    """
    Write a function to analyze historical traffic pattern data and determine if a specific congestion level is the predominant traffic condition that delivery fleets encounter. Given a sorted array of observed traffic conditions and the total number of observations, determine if a particular congestion level occurs more frequently than half of all recorded observations. This analysis will help fleet managers understand if certain traffic conditions dominate specific routes and should be prioritized in route optimization decisions.
    

    """
def binary_search(arr, low, high, x):
    if high >= low:
        mid = (low + high) // 2
        if (mid == 0 or x > arr[mid - 1]) and arr[mid] == x:
            return mid
        elif x > arr[mid]:
            return binary_search(arr, mid + 1, high, x)
        else:
            return binary_search(arr, low, mid - 1, x)
    return -1

def is_majority(arr, n, x):
    """
    Write a function to analyze historical traffic pattern data and determine if a specific congestion level is the predominant traffic condition that delivery fleets encounter. Given a sorted array of observed traffic conditions and the total number of observations, determine if a particular congestion level occurs more frequently than half of all recorded observations. This analysis will help fleet managers understand if certain traffic conditions dominate specific routes and should be prioritized in route optimization decisions.
    

    """
    i = binary_search(arr, 0, n - 1, x)
    if i == -1:
        return False
    if i + n // 2 <= n - 1 and arr[i + n // 2] == x:
        return True
    else:
        return False