In April 1945, as Russian and German troops fought — savagely, street by street — for control of the German capital, it became increasingly clear that the Allies would win the war in Europe.