
    Given a chronologically sorted list of user interaction types on a social media platform, determine if a specific type of interaction (like, share, or comment) represents the dominant form of user engagement. An interaction type is considered dominant if it occurs more than half of the total recorded interactions during the analyzed time period. The interaction types are represented as numeric codes in ascending order, and the analysis needs to verify if a particular interaction code appears more frequently than all other interaction types combined.
    

    
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):
    """
    Given a chronologically sorted list of user interaction types on a social media platform, determine if a specific type of interaction (like, share, or comment) represents the dominant form of user engagement. An interaction type is considered dominant if it occurs more than half of the total recorded interactions during the analyzed time period. The interaction types are represented as numeric codes in ascending order, and the analysis needs to verify if a particular interaction code appears more frequently than all other interaction types combined.
    

    """
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):
    """
    Given a chronologically sorted list of user interaction types on a social media platform, determine if a specific type of interaction (like, share, or comment) represents the dominant form of user engagement. An interaction type is considered dominant if it occurs more than half of the total recorded interactions during the analyzed time period. The interaction types are represented as numeric codes in ascending order, and the analysis needs to verify if a particular interaction code appears more frequently than all other interaction types combined.
    

    """
    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