Google | Phone Screen | Palindrome Iterator
Sithis
1128
GoogleIteratorInterview

Warm-up:
https://leetcode.com/problems/valid-palindrome

Follow-up:
Implement PalindromeIterator which takes Iterator<String> and its next() method returns only palindrome strings. If you are not familiar with Iterators check similar questions.

class PalindromeIterator implements Iterator<String> {
	public PalindromeIterator(Iterator<String> words) {
	}

	public boolean hasNext() {
	}

	public String next() {
	}
}

Example:

PalindromeIterator itr = new PalindromeIterator(["aaa", "abc", "adfda", "bsds"]);
itr.hasNext(); // true
itr.next(); // "aaa"
itr.hasNext(); // true
itr.next(); // "adfda" 
itr.hasNext(); // false
itr.next(); // error
Comments (3)