Pergunta de entrevista da empresa Tripadvisor

What are lists, binary search trees, complexity and big oh notation. What is the complexity of various operations, insertion, deletion, search in a BST and Linked list