Sensex, Nifty traded higher on Monday on the back of strong March-quarter earnings by IndiGo and Asian Paints.