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

0 vote74 views1 answer
Algorithme pour afficher table de multiplication python
Python
2 votes105 views2 answers
Big comments python
Python
1 vote123 views1 answer
Python number divisible by two other numbers
Python
0 vote146 views1 answer
Indice d'un element dans une liste python
Python
6 votes71 views5 answers
Manage.py", line 12, in main raise importerror( importerror: couldn't import django. are you sure it's installed and available on your pythonpath environment variable? did you forget to activate a virtual environment
Python Django
0 vote123 views1 answer
ParserWarning: Falling back to the 'python' engine because the 'c' engine does not support regex separators (separators > 1 char and different from '\s+' are interpreted as regex); you can avoid this warning by specifying engine='python'.
Python
0 vote107 views1 answer
When do we use *range in python
Python
15 votes229 views3 answers
Python flask sample application
Python Flask
2 votes73 views2 answers
Audio to text python
Python
0 vote103 views1 answer
How to sort the dataframe in python by axis
Python