What data structure allows for insert and delete in constant time? — An array, indexed by the value stored. Technically a bit vector.

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