Align Technology Interview Question
What is the lookup complexity of a binary tree?
Interview Answer
Anonymous
Nov 20, 2015
O(N). Note that a binary search tree can do a O(log(N)) lookup since the data is sorted in a BST, but not necessarily true in a BT.