from typing import List

def combination(s: List[str]) -> List[List[str]]:
    def combi(candidates: List[str], depth: int = 0):
        if depth == len(s):
            result.append(candidates[:])
        else:
            combi(candidates, depth + 1)
            combi(candidates + [s[depth]], depth + 1)

    result = []
    combi([])
    return result

if __name__ == "__main__":
    res = combination([i for i in "ABC"])
    print(res)
f68626c5757f5fe8431daf5652c5fd24334ac5d3
<mask token>

<mask token>


def combination(s: List[str]) ->List[List[str]]:

    def combi(candidates: List[str], depth: int=0):
        if depth == len(s):
            result.append(candidates[:])
        else:
            combi(candidates, depth + 1)
            combi(candidates + [s[depth]], depth + 1)
    result = []
    combi([])
    return result


<mask token>

<mask token>


def combination(s: List[str]) ->List[List[str]]:

    def combi(candidates: List[str], depth: int=0):
        if depth == len(s):
            result.append(candidates[:])
        else:
            combi(candidates, depth + 1)
            combi(candidates + [s[depth]], depth + 1)
    result = []
    combi([])
    return result


if __name__ == '__main__':
    res = combination([i for i in 'ABC'])
    print(res)

from typing import List


def combination(s: List[str]) ->List[List[str]]:

    def combi(candidates: List[str], depth: int=0):
        if depth == len(s):
            result.append(candidates[:])
        else:
            combi(candidates, depth + 1)
            combi(candidates + [s[depth]], depth + 1)
    result = []
    combi([])
    return result


if __name__ == '__main__':
    res = combination([i for i in 'ABC'])
    print(res)

from typing import List

def combination(s: List[str]) -> List[List[str]]:
    def combi(candidates: List[str], depth: int = 0):
        if depth == len(s):
            result.append(candidates[:])
        else:
            combi(candidates, depth + 1)
            combi(candidates + [s[depth]], depth + 1)

    result = []
    combi([])
    return result

if __name__ == "__main__":
    res = combination([i for i in "ABC"])
    print(res)