Answer: Cradle Point , Recent Online Assessment (13th September 2023) | Binary Search Tr

Answer · Posted Sep 2023

Solution int kthSmallest(TreeNode* root, int& k) { if (root) { int x = kthSmallest(root->left, k); return !k ? x : !--k ? root->val : kthSmallest(root->right, k); } return 0; }  

The full answer & interview discussion are available to premium members.

Log in Create a free account