Palo Alto Networks Interview Question

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

Interview Answer

Anonymous

Jun 8, 2017

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