Tata Consultancy Services interview question

1. What are Linked list ? 2. Difference between stacks and queues? 3. Implement a java program to find a string within the sentence. 4. What project you have done ? How did you implemented ? Difficulties faced by you during its implementation.