The correct answer is Rajagriha.
The Haryanka dynasty was a dynasty of kings who ruled the Magadha kingdom in ancient India. The dynasty was founded by Bimbisara in the 6th century BCE. The capital of the Magadha kingdom was Rajagriha, which is located in present-day Bihar, India.
Rajagriha was an important city in ancient India. It was the capital of the Magadha kingdom and the home of many important Buddhist and Hindu temples. The city was also a major center of trade and commerce.
The Haryanka dynasty ruled the Magadha kingdom for over 200 years. The dynasty came to an end in the 4th century BCE when it was overthrown by the Nanda dynasty.
The other options are incorrect. Pataliputra was the capital of the Mauryan Empire, which was founded by Chandragupta Maurya in the 4th century BCE. Vaishali was an important city in ancient India and was the capital of the Vajji confederacy. Champa was a kingdom in Southeast Asia that was founded in the 7th century CE.