Ion Flux Relabeling

def process_converter(max_idx, converter):
    prev_node = -1
    current_node = max_idx
    # The subtree is how many elements we have in total for a node
    subtree = max_idx

    if current_node == converter:
        return prev_node

    prev_node = current_node

    while subtree > 1:
        # As we go down through the tree, each level reduces the number by half, which is the same as shifting 1 bit
        subtree = subtree >> 1

        left = current_node - subtree - 1
        right = current_node - 1

        if converter == left or converter == right:
            return prev_node

        if converter < left:
            current_node = left
        elif converter > left:
            current_node = right

        prev_node = current_node

    return -1

def solution(h, q):
    max_idx = 2**h-1
    return [process_converter(max_idx, converter) for converter in q]

Source: livecodestream.dev

Similar codes

5 votes217 views5 answers
12 month movinf average in python for dataframe
Python
9 votes195 views1 answer
'python3' is not recognized as an internal or external command,
Python
0 vote230 views1 answer
Static files not loading 404 error django
Python Django
39 votes205 views2 answers
String to list of characters python
Python
9 votes196 views2 answers
Python readlines without n
Python
0 vote221 views1 answer
Maximum number of guests on cruise at an instance tcs
Python
2 votes269 views2 answers
Get_absolute_url django
Python Django
10 votes196 views4 answers
Write text in list to text file python
Python
0 vote200 views1 answer
Comment voir les requêtes SQL brutes exécutées par Django?
Python
-2 votes195 views6 answers
Django download
Python