I explained using heights as how the binary tree was balanced but shocked to hear that the definition of balanced tree according to the interviewer was of a binary search tree.