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

1 vote251 views1 answer
GdScript int
Python
4 votes248 views1 answer
How to cnovert a decimal to fraction python
Python
0 vote284 views1 answer
Python check if image is corrupted
Python
15 votes274 views2 answers
Random python between 0 and 1
Python
0 vote269 views1 answer
Web3.py failing not installing
Python
0 vote241 views1 answer
In <lambda> tk.Button(self.frame, text = text, command= lambda:self.new_window(number, _class)).grid(padx= 5, pady= 5, sticky= N + E + W + S) File "C:\Users\CSB\Desktop\python program\triple_window.py", line 50, in new_window
Python
0 vote346 views2 answers
Plt.xlabel not working
Python
0 vote326 views1 answer
Black python
Python
0 vote246 views2 answers
Python compare timestamps
Python
1 vote263 views1 answer
How to set environment variable in pycharm
Python