Amazon SDE-2 Interview Questions, Process, and Tips

Round duration - 60 mins
Round difficulty - Medium

3 Questions were asked : 2- Trees and 1- Stack.
Interviewer was not receptive at all, I think this was a stress interview.

• Q1. Validate Binary Search Tree Given a binary tree with N number of nodes, check if that input tree is BST (Binary Search Tree) or not. If yes, return true, return...read more
  View Answers (3)
• Q2. Binary Tree - Replace every node with Sum of nodes Greater than that node Given a binary tree with 'N' number of nodes, convert it to a Greater Tree suc...read more
  View Answers (2)
• Q3. Check if String has Valid parenthesis ()[]{} You're given string ‘STR’ consisting solely of “{“, “}”, “(“, “)”, “[“ and “]” . Determine whether the parenthe...read more
  View Answers (2)

Round duration - 60 mins
Round difficulty - Hard

2 Coding Questions were asked, both were of Medium to Hard Difficulty.

• Q1. Rearrange linked list with child and next pointers into a single linked list. You are given a multi-level linked list of 'N' nodes, each node has a next...read more
  View Answers (2)
• Q2. Rain Water Trapping Problem You have been given a long type array/list 'ARR' of size 'N'. It represents an elevation map wherein 'ARR[i]'...read more
  View Answers (4)

Round duration - 90 minutes
Round difficulty - Medium

Timing : It was late night.
How the interviewer was? He was very tired and I had to lead the discussion.
1 System Design Question was asked, had to provide - HLD, LLD, APIs.

• Q1. Design Swiggy/Zomato - Online Food ordering System
  View Answers (1)

Round duration - 60 minutes
Round difficulty - Medium

Timing : Afternoon
How was the environment? Home
Interviewer : Hiring Manager

• Q1. Hiring Manager Discussion Discussed about past Projects, challenges faced, disagreements with manager, why looking for job switch,  leadership principle qu...read more
  View Answers (1)

Round duration - 60 minutes
Round difficulty - Medium

Timing - Afternoon
How was the environment? Home
How the interviewer was? Very Helpful Interviewer
Bar raiser Round - Coding + System Design + Leadership principle

• Q1. Design ATM System
  View Answers (1)

2 coding questions

• Q1. Ds algo round 2 medium questions
  Add Answer

Round duration - 45 Minutes
Round difficulty - Easy

• Q1. Balanced parentheses Given an integer ‘N’ representing the number of pairs of parentheses, Find all the possible combinations of balanced parentheses with the g...read more
  View Answers (2)

Round duration - 45 Minutes
Round difficulty - Easy

• Q1. Boundary Traversal You have been given a binary tree of integers. Your task is to print the boundary nodes of this binary tree in Anti-Clockwise direction star...read more
  View Answers (2)

Round duration - 45 Minutes
Round difficulty - Easy

• Q1. Bottom View Of Binary Tree Given a binary tree, print its bottom view from left to right. Assume, the left and the right child make a 45-degree angle with the p...read more
  View Answers (4)

Round duration - 45 minutes
Round difficulty - Easy

Bar raiser

• Q1. System Design Questions

  Design Parking lot (LLD) and Tiny URL (HLD)

  Add Answer
• Q2. Basic HR Question

  Bar raiser, all Leadership principles.

  Add Answer