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