from typing import List


def two_sum_brute_force(array: List, target: int):
    """
    Given an array of integers, return indices of the two numbers such that they add up to a specific target.

    You may assume that each input would have exactly one solution, and you may not use the same element twice.

    >>> two_sum_brute_force(array=[2, 7, 11, 15], target=9)
    (0, 1)

    暴力搜索: O(N^2)
    """
    for i, u in enumerate(array):
        for j, v in enumerate(array):
            if j > i and u + v == target:
                return i, j
    return None