Question

Amazon interview experiences | SDE-1 | Intern | 2022-2021| Set-18

Answer 1

Telephonic:

1. Determine if Two Trees are Identical

2. Transform to Sum Tree

Round 1

1. Left View of Binary Tree

2. Peak element

Round 2

1. Find the number of islands (all 8 corners)

2. Dont remember

Round 3

1.word frequency of a stream of words (no code required, explain trie method)

2.code to count no of words in a stream of characters

Round 4

1. Next larger element (use stacks)

2. Rotate and delete

Time and space complexity must for all questions
Start from brute force and go to optimized solution.
All edge cases are to be covered in code?
Think out loud all the time (so that even when questions are easy they will catch your thinking with greater importance)