This was a phone screen. I've already posted the onsite interview information. It was your typical hour long technical phone screen. I was asked:
- What is the difference between a linked list and an array
- Describe mergesort and its runtime
- What is a hash table, hash function, runtimes, collision, etc.
- What is a Binary Search Tree, runtimes... pros/cons vs hash table
- Lowest Common Ancestor (See below)