Bloomberg Interview Question

they asked me sorting questions like binary search tree and hash maps