Amazon reached out to me via email on 15th November 2024.
📌 Duration: 53 minutes
✅ Verdict: Passed
💡 The interviewer was very kind and provided ample hints for the first question.
📌 Duration: 1 hour 10 minutes
🔹 Data Modeling Question (OOP + Graph Data Structure)
📌 LP Question at the End:
"Describe a situation where you put in extra effort beyond your assigned work and achieved success."
✅ Verdict: Passed
✅ Be comfortable with writing classes and constructors in your preferred language.
✅ Have a strong grasp of OOP concepts.
✅ Master DSA fundamentals.
📌 Duration: 1 hour
📌 Problem Statement:
"Two sorted linked lists are given. You need to traverse the lists, starting from any list and ending at any list. You can switch lists at common nodes. Return the maximum sum while traversing the linked lists."
🔹 Example:
L1 = 1 -> 5 -> 8 -> 12
L2 = 2 -> 4 -> 5 -> 12
Output: 2 + 4 + 5 + 8 + 12 = 31🔹 Constraints: Cannot change the data type (i.e., no conversion from linked list to array/vector).
🔹 Solution:
📌 Follow-up:
"What if we have K sorted linked lists?"
🔹 Solution: Used priority queue (heap).
✅ PS: Wrote working code for the follow-up question as well.
💡 2 easy LP questions.
✅ Verdict: Passed
📞 Received a call from the recruiter a week later and was offered the role.
✨ All the best to everyone preparing for Amazon interviews!
🔱 हर हर महादेव 🔱