Nutanix Interview Question

Given a binary search tree, design an algorithm to return k nearest elements to a given input.