Prime Minister Benjamin Netanyahu has until midnight Tuesday to put together a new government coalition. If he fails to do so, his political rivals could potentially unseat him for the first time in 12 years.