Convert the decimal number 42 to binary.
a. 101010
b. 110110
c. 100101
d. 110100

Recurrence relation for binary conversion: T(n) = T(n/2) + O(1)
Time complexity: O(log n)