def binomial_coef_v3(n, k):
    """Computes the k-th coefficient of n-th degree binomial.

    Args:
        n (int): The degree of binomial.
        k (int): The order of binomial coefficient.

    Returns:
        (int): The k-th coefficient of n-th degree binomial.
    """

    k = min(k, n - k)
    table = [1] + [0] * k
    # C(i, j) = C(i - 1, j) + C(i - 1, j - 1).
    for i in range(1, n + 1):
        for j in reversed(range(1, min(i, k) + 1)):
            table[j] = table[j] + table[j - 1]
    return table[-1]