Nepali Prime Minister K.P. Sharma Oli resigned Tuesday, Reuters reported, after days of mass protests over a social media ban and official corruption in the Himalayan nation culminated in the torching of top leaders' homes as well as the Parliament building.