Check Bit K — Solution & Editorial

Back to the Problem

Shift and mask: (N >> K) & 1.

Complexity: O(1)