Source code for kyu_7.sum_of_powers_of_2.sum_of_powers_of_2

#  Created by Egor Kostan.
#  GitHub: https://github.com/ikostan
#  LinkedIn: https://www.linkedin.com/in/egor-kostan/

from typing import List


def powers(n: int) -> list:
    """
    Return an array of numbers
    (that are a power of 2)
    for which the input "n" is the sum
    :param n:
    :return:
    """

    lst = list()
    power = 0

    while (2 ** power) <= n:
        lst.append(2 ** power)
        power += 1

    i = -1
    result: List[int] = list()
    while sum(result) != n:
        if sum(result) + lst[i] <= n:
            result.append(lst[i])
        i -= 1

    return sorted(result)