I think the scary thing about this query, though, is that for better or worse people DO search Google for factual answers. Sure, someone searching "Did the holocaust happen?" is likely to already be doubting the Holocaust actually occurred, but given that I think it's a very bad thing that the top answer from Google confirms their false beliefs. It turns from "Some crazy bullshit white supremacist website told me the Holocaust didn't happen" to "Google told me the Holocaust didn't happen."
PS.
It was hard time for Jews. My grandmother was Jew and her husband was in Soviet Army, so she was valuable target, however she was hided by neighbors, so she escaped. Some of her relatives was not so lucky (I know no details, except that one of them ended dead in Poland), but none of them were executed in Babi Yar.
Also, something that I think is relevant: searching "yes the holocaust happened" turns up an assortment of news articles talking about "hey, look who finally acknowledged that the holocaust happened!" There's no one out there furiously insisting that the holocaust happened, because most people (I hope) take that for granted - it's the people devoted to spinning wild conspiracy theories that run websites and blogs devoted to pushing their theory. No one's devoted to proving what everyone already agrees with.