Bloomberg Interview Question

1) Convert a decimal to hex 2) Convert 'aaabbccccc' to 'a3b2c5' 3) Design an iterator class for BST.