Interview Bit Time Complexity