Good morning! Here's your coding interview problem for today. This problem was asked by Indeed. Given a 32-bit positive integer `N`, determine whether it is a power of four in faster than `O(log N)` time.
Good morning! Here's your coding interview problem for today.
This problem was asked by Indeed.
Given a 32-bit positive integer
N, determine whether it is a power of four in faster thanO(log N)time.