Samsung Electronics interview question

Given a BST, find k-th largest element without using extra space.