If you are boarding from Gaya then please take Mahabodhi.
It is always comfortable to board in originating train rather then halting train and Arrival time of Purushottam at New Delhi is not comfortable.
Gone...
more... those days when Mahabodhi used to be remain delayed. Now all trains are equally punctual.