Palo Alto Networks interview question

2. What is the difference between a BST and a hash table?

Interview Answer

Anonymous

8 June 2017

A BST stores values sorted, look up is O(log(n)), hash table is not sorted look up is O(1).