##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Tracing the algorithm
Trace LPS on . Build = LPS length for . Base cases: (single char).
Iterate by length. Length : ("bb"), ("bb"), ("ba"), ("ab"). Length , , : keep expanding. Final . The LPS is "bbbb". The observation: when endpoints match, they contribute to the palindrome length plus the inner solution.
