If you're looking for a cheap way to get from Lucknow to Azamgarh, a pooled taxi is a excellent option. You can often find these vehicles at several places in Lucknow and they often run along a set path.
Be aware https://incigo.in/lucknow-to-azamgarh-ride-sharing-taxi/