On Interviewer's Mindset

Tree traversal challenges are common in tech interviews, and BSTs are a particular favorite of interviewers. The special policy of BST makes related problems come with an inherent constraint. Combined with other constraints of a problem, BST-based problems can show how well an applicant understands trees and the efficient way of traversing them.

With a question like this, your programming skills are being tested. Since you have to define a class and its methods, you can use object-oriented programming to your advantage. Hence, make sure to understand this question and its solution thoroughly.