The Washington Post won the Pulitzer Prize for public service for scrutinizing the Trump administration's sweeping, choppy cuts and changes to federal agencies, and The Associated Press won the award Monday for international reporting.