Palindrome

Palindrome is a string that reads the same backward as forward, e.g., madam. You are given a string whose length is even, and each character of the string is either 'a', 'b' or '/' Your task is to replace each occurrence of '/' in string with either 'a' or 'b' such that the string becomes a palindrome. You are also given two integers, aCost and bCost. Replacing '/' with 'a' costs aCost, and repl