Are questions like this even asked in the interview? How the fuck would anyone keep remembering it even though they've solved it months ago?
No dp or expanding around the center should be fine. I would be impressed if my interviewer remembers manachers. In which case I might ask him if he uses it at work 😋
did you try the n^2 first before proposing manacher?
The point isn’t to be a human dictionary. The point is to see how you think. Just do your best and put your work on the board and not just in your head and you’ll be fine.