A duplication is one of the basic phenomena that occur in molecular evolution on a
biological sequence. A duplication on a string is a process of copying a substring of the …