Related Articles
Amazon Interview | Set 14
• Difficulty Level : Expert
• Last Updated : 13 Jun, 2019

Team : Transportation

Round 1 (Online Test)
Q1. Find the kth largest value in a BST

Q2. Swap the alternate nodes in a singly linked list( not the data);

Q4. A file contains data as follows( Student name, marks in 3 subjects)

Shrikanth 20 50 60

Kiran 30 80 90

Find the student who has maximum average score

Round 2 (Telephonic Round)

Project related questions

Round 3 (F2F with Dev Manager)

Q1. Connect nodes at same level in a binary tree( may not be a complete binary tree) without using recursion

Q2. Sort the linked list which contains only 1,2,3 numbers in a single pass

Round 4 (F2F with developers)

Q1. Design a snake and ladder game

Round 5 (F2F with Senior Manager)

Project related questions

Q1. Given a large file which contains m rows and n columns. Given a column no, sort the column in such a way that corresponding rows also sorted

Round 6 (F2F with Developers)

Q1. Print all pairs(sets) of prime numbers (p,q) such that p*q <= n, where n is given number

Q2. Given a binary tree, if parent is 0, then left child is 0 and right child is 1. if parent is 1, then left child is 1 and right child is 0. Root of the tree is 0. Find the kth node value which is present at Nth level

Q3. Longest monotonically increasing sequence in O(NlogN)

I couldn’t make it. Hope it helps someone else.

This article is compiled by Shrikanth. If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

## Related Practice Problems

Attention reader! Don’t stop learning now. Get hold of all the important mathematical concepts for competitive programming with the Essential Maths for CP Course at a student-friendly price. To complete your preparation from learning a language to DS Algo and many more,  please refer Complete Interview Preparation Course.

My Personal Notes arrow_drop_up