Gap interview question

Create linked list from scratch cycle detection string traversal - find dublicates.