Large-Fruited Vitex (Vitex ferruginea)

Vitex ferruginea is a species of flowering plant in the Lamiaceae family, endemic to Madagascar. It typically grows as a tree or shrub, contributing to the islands.

Above information is sourced from Wikipedia