Amazon interview question

Data Structures and Algorithms: How would you implement a linked list? Explain its advantages and disadvantages. Describe the differences between a stack and a queue. Provide examples of their use cases. System Design: Design a URL shortening service. What components would you include, and how would they interact? How would you design a scalable notification system?