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

[@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

[@swagatochakraborty6043]

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

[@majidshaikh5913]

Deep Dive Explaination. Great Work!

[@SahillKhn]

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

[@random__weeb]

Amazing Explanation!

[@ravikantkumar9698]

first must intuition be told not directly jumped to solution.

[@YogeshPorwal-zl9lh]

great!