The ruling Congress party-led alliance has won state polls in Maharashtra and Arunachal Pradesh and is set to form the government in Haryana.