Amazon Interview Question

Explain what are binary tree and hash map. The complexity of insert a element into a binary tree and hash map in worst case.