работа с палиндромом
 

Помогите с алгоритмом на следующую задачу:Дано слово, превратить это слово в палиндром при минимальном количестве вставок в исходное слово. Вставлять буквы можно как угодно.Мне надо это написать на javascript, но буду очень благодарен если знающий человек напишет этот алгоритм на любом другом языке, или хотя бы выдаст алгоритм в словах.