Microsoft Interview Question

Regarding the bit mainipulation and basic trees