In this problem, we are clustering words (character strings…

 In this problem, we are clustering words (character strings) using edit distance (allowing insertions and deletions only). Currently a cluster consists of the five words he, she, her, they, and them. If we define the clustroid to be the member with the smallest maximum distance to any member of the cluster, which word is the clustroid?