What is this left boundary and right boundary as explained in this question?
Unable to understand the logic
hello @darkshadow2708
left and right are index upto which the string centered at i is a valid plaindrome.
basically first we decide centre of palindrome and then with this as centre we try to expand to its left and to its right (only when newly resultant string is also palindrome).
refer this -> lps
it u still have any doubt then feel free to ask.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.