Polliver

Arya stabbed him through the neck with Needle in season four after he did the same to her friend Lommy.

Rorge

Despite being terrible to Arya when they traveled together in season two, Rorge never made it onto the list for one very simple reason: She didn’t know his name. She found it out when they met in season four, and promptly killed him. Still counts!

H/T :  Vulture