Which Brahmana contains the famous legend of Videgha Madhava?

The Shatapatha Brahmana of the Yajurveda contains the account of Videgha Madhava's eastward migration.

Match Vedas with Brahmanas | Aitareya to Shatpatha

Rig Veda is associated with the Aitareya Brahmana, Samaveda with Panchvisha, Atharvaveda with Gopatha, and Yajurveda with the Shatpatha Brahmana.

ID: HIS_ANC_2013_182 Ref: Standard Educational Reference