That's a good answer, although it's arguable their best contribution was in the prior century with search and page rank, whereas this century has been dominated with contributions to the ad space.
PageRank was developed in 1998. I assure you Google did not immediately come out and crush search. Altavista, Yahoo, and Lycos might have all been bigger properties during 1999.