DIY: Binary Search Tree Iterator

Solve the interview question "Binary Search Tree Iterator" in this lesson.

We'll cover the following

Problem statement

In this challenge, you have to implement a binary search tree iterator class called BSTIterator. The iterator will be initialized by the root node of the BST. You have to implement two methods:

  • next(): This will return the next smallest number in the BST.
  • has_next(): This will return true if the next smallest number exists in the tree.

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.