LINE Interview Question

Q: Big O questions about binary search tree and hash map