How did the Haryanka dynasty end?

The Haryanka dynasty overthrew their Amatya (minister), Shishunaga. Shishunaga would found a dynasty named after him.

For further reading check the following articles:

• 16 Mahajanapadas
• Mahajanapadas – Society and Material Life
• Difference Between Janapadas and Mahajanapadas