• + 1 comment

    Note: time complexity is O(1), not O(log n) as stated in the editorial.
    (Given that python's "bit_length()" is O(1).)