Tree

• What is a tree? How is it different from other data structures like arrays, linked lists, or graphs?
• What are the various types of trees?
• Describe an AVL Tree and a Red-Black Tree and their use cases

Binary Tree

• What is a binary tree? How does it differ from a general tree?
• Types of binary trees?
• max no: of nodes possible at any level i is ?
• max number of nodes if height is “h” ?
• min number of nodes if height is “h” ?
• given max number of nodes is “n” , now find height of the tree

BST

• Implement a BST with insertion, search, delete, and traversal operations.
• Find closest value
• Validate BST
• Find Kth largest

Heap

• Min Heap implementation
• Max Heap implementation