Google Interview Question

Using bits instead of boolean array.