The National Democratic Alliance (NDA) is on the verge of forming a new government in Bihar following a decisive victory.