What is an alignment in edit distance algorithm?
An alignment is a notation or an indicator used where the transformation between the strings have to happen. It can be a symbol signifying the character must be added between the strings. For example,
P_LACE and PALACE. The ‘_’ symbol is a notation used to denote that the letter ‘A’ needs to be inserted to transform the word ‘PLACE’ to ‘PALACE’.
