Warmups, algorithmic analysis, bloom filters and predicting elections

Resources



Errata


Note: since parts of this pset are new there may be questions or issues that come up. We will keep a list of them here.

  • Question 11: The numbers in part (c) were changed, and part (d) was modified. We made the change so that solving the problem would give you a better insight into bloom filters.