Protests against Nepal's short-lived ban on social media grew increasingly violent Tuesday as demonstrators set government buildings and politicians' homes on fire and attacked some leaders. The prime minister resigned amid widening criticism of the country's political elite.