Minimum Characters to be Added at Front to make String Palindrome | Problem of the Day: 02/10/22

📝 Submit your solution here: practice.geeksforgeeks.org/pr...
Free resources that can never be matched, presented to all our Geeks for free! Subscribe now and start practicing today: / geeksforgeekspractice
Daily solutions are also uploaded exclusively on our channel! So start solving today and subscribe to our channel for the free coding lessons.
Solve the Problem of the day and test yourself: practice.geeksforgeeks.org/pr...
Getting bored just watching? Start practicing on your own: practice.geeksforgeeks.org/ex...
-----------------------------------------------------------------------------------------
Follow us and stay updated on everything happening in the world of geeks:
📱 Twitter- / geeksforgeeks
📝 LinkedIn- / geeksforgeeks
🌐 Facebook- / geeksforgeeks.org
📷 Instagram- geeks_for_g...
#GFGPractice #GeeksforGeeks #PracticeProblems #CodingQuestions

[@akshitkathuria3516]

Significance of adding $ ->--->$ helps us because lps function calculates longest proper prefix which means if complete string is a palindrome the lps.back() will always be one less than length of the string but adding a $ fixes that

[@majidshaikh5913]

Deep Dive Explaination. Great Work!

[@random__weeb]

Amazing Explanation!

[@SahillKhn]

finally understood lps O(n) algo...Thanks a lot

[@swagatochakraborty6043]

Anyone wondering why $ has been added? Try doing the dry run for this test case with and without adding $ s = "aaaa"

[@YogeshPorwal-zl9lh]

great!