At how many items should you expect a collision when hashing among n buckets? — At sqrt(n) the probability is 1/2

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