Cisco Interview Question

general data structures knowledge: linked list, binary trees, hash tables. provide a scenario where you would use a linked list over binary tree, hash table over linked list. provide the run time complexities of these structures (best/worst/average case). have you implemented them, if so explain how you did it/approach/what scenario.