Python - Ot(n), Os(1) using bit shifting - Binary Prefix Divisible By 5