Pergunta de entrevista da empresa Microsoft

what is the difference between abstract class and interface print all permutations of a string check if a string is a palindrome if you can delete at most 1 char