We are familiar with data structures that return correct answers. What if we allowed a few errors just to gain speed or reduce memory usage? Maybe we are fine with being wrong 1 out of 100.