String Distance

String Distance: You are given two strings, ‘S’ and ‘T’, consisting of lowercase English characters. Given a string ‘A’, we can modify the string to add any number of space characters at the beginning, end, or anywhere in between the…