Uber Interview Question

Search through binary tree and shorten a URL.