What operations does a skip list support and what is their avg and worst case times? — search: O(log n) O(n) insert: O(log n) O(n) delete: O(log n) O(n)

This flashcard deck made by jwasham contains knowledge about google interview. For more details, please follow https://github.com/jwasham/google-interview-university