Nepal sank into political turmoil after politicians failed to agree on a new constitution, leaving the country with no legal government.