Microsoft has been a trailblazer in computer software, cloud computing, and AI, but it faced scandals and internal infighting along the way.