Amazon Programmer Analyst Interview Questions and Answers

2 medium dsa question plus 30 mcq

Q1. 3 medium dsa question : rotated sorted array, mirror binary tree, shortest path in matrix
Add your answer

Q1. Design: live streaming service. 2 medium dsa question : focused more on approach
Add your answer

Q1. Projects and applications developed as per resume. Reverse string without reversing words, Java trick questions
Add your answer

Q1. Tell me about yourself
Add your answer
Q2. Be yourself and tell about something you love
Add your answer
Q3. No more questions about this
Add your answer

Q1. One coding question on the minimum difference of elements of the array
Add your answer
Q2. Questions on 13 sections including or Core subjects, Computer fundamentals, Time complexities etc
Add your answer

Two questions
1) First unique element of array
2) Two sum problem

1 que tree another string

1st que dp 2nd debugging

Q1. Experience related que
Add your answer
Q2. Project related questions
Add your answer

There will be online coding test

Topics: data structures (arrays, stack, linked list, trees and dynamic programming)

Duration: 1 hr

Q1. Level order traversal
Add your answer
Q2. Find indices of a pair which sum results = K
Ans. 
Given an array of integers, find the indices of a pair which sum results in K.
• Iterate through the array and for each element, check if K minus the element exists in the array using a hash table.

• If it exists, return the indices of both elements.

• If it doesn't exist, add the current element to the hash table.
Answered by AI
Add your answer
Q3. Find index of an element after rotating
Ans. 
Finding index of an element after rotating an array
• Determine the pivot point where the array was rotated

• Divide the array into two subarrays based on the pivot point

• Perform binary search on the appropriate subarray to find the index of the element

• Add the pivot point to the index to get the actual index of the element in the original array
Answered by AI
Add your answer