Question
Which statement about Binary Search Trees is the strongest interview answer?
- Binary Search Trees is mostly a naming style choice and has little effect on runtime behavior or design tradeoffs.
- A binary search tree keeps smaller values on one side and larger values on the other so ordered operations follow the tree shape.
- Binary Search Trees exists mainly to reduce the number of files in a Python project.
- Binary Search Trees matters only for frontend scripting and not for backend or automation code.
Hint
Start with the core rule behind Binary Search Trees.
Answer and rationale
Correct answer: B. A binary search tree keeps smaller values on one side and larger values on the other so ordered operations follow the tree shape.
A binary search tree keeps smaller values on one side and larger values on the other so ordered operations follow the tree shape. This is the base concept interviewers commonly test first.
Track: Python