# Amazon Interview | Set 14

**Team **: Transportation**Location** :Hyderabad

**Round 1 (Online Test)**

Q1. Find the kth largest value in a BST

Hey geek! It's time to become a success story instead of reading them. Check out our most renowned **DSA Self Paced Course**, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out **Complete Interview Preparation Course**** **that will prepare you for the SDE role of your dreams!

Feeling prepared enough for your interview? Test your skills with our **Test Series** that will help you prepare for top companies like **Amazon, Microsoft, TCS, Wipro, Google** and many more!

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

Q3. Minimum no of coins required to get the given sum. Coins are given in a sorted array.

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

Q5. Find out given two trees are isomorphic or not

**Round 2 (Telephonic Round)**

Q1. Print the level order of binary tree such that each level should print in a different line

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

Challenging tasks done so far

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.