Microsoft interview question

Coding on Trees design Shorting URL