Mirosoft Question: Suppose you are getting an infinite binary stream of characters then after any point of time you need to print whether the number is divisible by 3 or not.

Solution:

int rem = 0;

while(incomingNextBit)

{

   bool nextBit = getNextBit();

   if(nextBit == 0)

        rem = rem * 2;

   else

        rem = rem *2 + 1;

   rem = rem % 3;

}

At any time when you want to check wether number is divisble by 3 check rem %3.

This solution does not store the value of actual number.