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

3 votes285 views1 answer
Replace multiple values in pandas column
Python
0 vote288 views1 answer
Python acf and pacf code
Python
5 votes316 views2 answers
Pandas create a new column based on condition of two columns
Python
3 votes239 views1 answer
Centos v8.11.1 npm gyp err! stack error: can't find python executable "python", you can set the python env variable.
Python
-1 vote302 views2 answers
Python program to multiplies all the items in a list using function
Python
0 vote296 views2 answers
Module 'matplotlib' has no attribute 'xlabel'
Python
0 vote329 views1 answer
No of words in a string in python
Python
7 votes292 views2 answers
Cv2 load image
Python
-1 vote297 views1 answer
Groupby
Python
0 vote304 views1 answer
How to make a dashboard with data representation using python free dash
Python