YouTube said on Wednesday it would remove videos that deny factual catastrophes such as the Holocaust ever happened and stop sharing ad revenue with channels that skirt too close to its rules, a major policy reversal as it fights criticism that it provides a platform for hate speech and harassment.