Расскажите, как вы подходите к решению задачи о **Longest Common Subsequence (LCS)**, и как можно модифицировать её для решения более сложных задач, таких как **Minimum Insertion Steps to Make a String Palindrome**. Объясните, почему **LCS-подход** эффективен в таких задачах и как он связан с **Dynamic Programming**. Какие **edge cases** нужно учитывать при реализации и как вы будете оптимизировать память при больших входных данных?