i
Amazon
Proud winner of ABECA 2024 - AmbitionBox Employee Choice Awards
Filter interviews by
I applied via Referral and was interviewed before Dec 2022. There were 3 interview rounds.
DSA questions such as two sum
posted on 25 Aug 2017
I was interviewed before Aug 2016.
To print the kth last node in inorder traversal of a Binary Search Tree, we can use a modified inorder traversal algorithm.
Perform an inorder traversal of the BST, keeping track of the nodes visited in a stack.
Once the traversal is complete, pop k elements from the stack to get the kth last node.
Print the value of the kth last node.
Swap kth node with kth last node in a singly-linked, non-circular linked list.
Traverse the linked list to find its length or use two pointers to find kth and kth last nodes.
Swap the nodes and update the pointers accordingly.
Handle edge cases such as k being out of bounds or kth and kth last nodes being the same.
Consider using recursion to traverse the linked list.
Given two linked lists representing long integers, perform addition operation.
Traverse both linked lists simultaneously, starting from the head.
Perform addition of corresponding digits and keep track of carry.
Create a new linked list to store the result.
Handle cases where one list is longer than the other.
Handle the final carry if any.
Add two long numbers and store the result in a third linked list.
Create a linked list to store the result
Traverse both input linked lists simultaneously, adding corresponding digits
Handle carry over from addition
If one linked list is longer than the other, handle remaining digits
Return the resulting linked list
What people are saying about Amazon
Some of the top questions asked at the Amazon Software Development Engineer Intern interview -
The duration of Amazon Software Development Engineer Intern interview process can vary, but typically it takes about 2-4 weeks to complete.
2 Interview rounds
based on 36 reviews
Rating in categories
Customer Service Associate
4.1k
salaries
| ₹0.6 L/yr - ₹5 L/yr |
Transaction Risk Investigator
3.1k
salaries
| ₹2.4 L/yr - ₹6.5 L/yr |
Associate
2.7k
salaries
| ₹0.8 L/yr - ₹7 L/yr |
Senior Associate
2.4k
salaries
| ₹1.8 L/yr - ₹10 L/yr |
Program Manager
2.1k
salaries
| ₹9 L/yr - ₹36 L/yr |
Flipkart
TCS
Netflix