Informatica interview question

linkedlist, duplicates in a string etc.,