Question: How to compute palindrome from a stream of characters in sub-linear space/time?