Why wasn't the Holocaust solved sooner?

The Holocaust was the Nazi genocide of the Jews. The Nazi regime chose to do this. It was not some 'problem' that needed 'solving'.