Amazon Software Developer Intern Interview Questions and Answers

Q1. BFS of graph
Ans. 
BFS (Breadth-First Search) is an algorithm for traversing or searching tree or graph data structures level by level.
• Level Order Traversal: BFS explores all neighbors at the present depth prior to moving on to nodes at the next depth level.

• Queue Data Structure: BFS uses a queue to keep track of nodes to be explored, ensuring nodes are processed in the order they are discovered.

• Shortest Path: In unweighted graphs, BFS ca...read more
Answered by AI
Add your answer
Q2. Behavioural questions
Add your answer

Q1. The interviewer provided a brief introduction before inquiring about my background, then immediately proceeded to data structures and algorithms; my first question was the "Number of Islands" problem from ...read more
Add your answer
Q2. I was asked to provide an optimal approach for the problem "Maximum Area by Changing One 0 to 1," but since I had not addressed it earlier, I was unable to respond effectively.
Add your answer

It had very basic dsa problem I don't not remember the exact question. It was based on array manipulation.

Q1. Rotten oranges graph question
Ans. 
The Rotten Oranges problem involves determining the time taken for all oranges to rot in a grid.
• Model the grid as a graph where each cell represents an orange.

• Use BFS to simulate the rotting process, starting from all initially rotten oranges.

• Count the minutes taken for all reachable fresh oranges to rot.

• Example: In a 2D grid, rotten oranges spread to adjacent fresh oranges every minute.
Answered by AI
Add your answer
Q2. One standard dp question which could be solved in 4-5 line of code
Add your answer

Basic aptitude and data structures along with some personality based questions

Q1. Coding question on sliding window algorithm
Ans. 
The sliding window algorithm efficiently solves problems involving contiguous subarrays or substrings.
• Used to find maximum/minimum in a subarray of fixed size. Example: max sum of any 3 consecutive elements.

• Helps in counting distinct elements in a substring. Example: count of unique characters in 'abcabc'.

• Can be applied to problems like longest substring without repeating characters. Example: 'abcabcbb' -> 'abc'.

• Use...read more
Answered by AI
Add your answer
Q2. Standard leetcode medium problem on binary search
Ans. 
Binary search is an efficient algorithm for finding an item from a sorted list of items.
• Binary search works on sorted arrays. Example: [1, 2, 3, 4, 5].

• It divides the search interval in half. If the target is less than the middle element, search the left half.

• Time complexity is O(log n), making it faster than linear search (O(n)).

• Example: To find 3 in [1, 2, 3, 4, 5], check middle (3), found it immediately.

• If the target...read more
Answered by AI
Add your answer

LC Medium - 2 questions

Q1. LC Medium on two-pointers
Ans. 
Two-pointer technique is used to solve problems involving arrays or linked lists by using two pointers to traverse the data structure.
• Start with two pointers at different positions in the array or linked list

• Move the pointers based on the problem requirements (e.g. one pointer moves faster than the other)

• Commonly used in problems like finding a pair of elements that sum up to a target value
Answered by AI
Add your answer
Q2. LC Medium-Hard on DP
Add your answer

Q1. Sliding window question
Add your answer
Q2. Trees medium level
Add your answer