Kth Smallest in a Search Tree

Talk it through with a coach who asks guiding questions and gives hints until you reach the answer. Pass to mark the challenge as completed.

The problem

  • medium
  • Pro

Given a binary search tree and a number k, find the kth smallest value in it. Explain your traversal, and how you'd keep repeated queries fast if the tree changes often.

Talk this problem through with an AI coach

This is a Pro challenge. Sign in with Google, then upgrade to start a voice session.

Start free →