Find the Nth bit of successive integers: 1 10 11 100...
Complexity (1-100): 15
There
is an infinite binary series consisting of successive integer numbers
written in binary form. The series starts with 1: 1 10 11 100 101
110 111 1000 1001 1010 ... What digit is at the Nth position of the
series, provided 1<=N<231?