Huia Heteralocha acutirostris
Extinct since 1907, the only bird in the world to have a different shaped bill for male and female.