How would you implement a queue with a linked list? — Use a tail pointer. Push new items at the tail, pop items at the head. Both operations are constant-time.

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