def solution(k: int, list_: list[int]) -> bool:
    """
    O(n^2)
    Returns True if k can be found by addition of any 2 numbers in list
    """
    for a, c in enumerate(list_):
        for b, d in enumerate(list_):
            if a == b:
                continue
            if c + d == k:
                return True
    return False