Cracking The Code.Did You Know Efficient & Working Code Really Matters: You are getting a stream of characters and at any time you can be asked to find out if the string received yet is palindrome or not. There can be multiple queries.He insisted to do it in better than O(n) and No extra space.

Wednesday, May 23, 2012

Shwetank said...: Can sb please let me know how to design the state machine for the same(to handle both even/odd palindrome and palindromes with duplicate characters); May 25, 2012 at 12:32 AM
thoughts_anshul said...: How can palindrome be solved with state machines? Palindromes can't be solved with DFAs.
I think we need to get the help of recursion. This will help in getting us implicit extra space of stack.; June 13, 2012 at 6:47 AM