The saffron party recorded a landslide victory in the north-eastern State by winning 46 out of the total 60 seats.