What is a skip list? — A data structure for storing a sorted list of items using a hierarchy of linked lists that connect increasingly sparse subsequences of the items. O(log N) expected time for all operations, O(N) worst case.
G
1.2KGoogle Interview
This flashcard deck made by jwasham contains knowledge about google interview. For more details, please follow https://github.com/jwasham/google-interview-university