Given a number say 12345, find the immediate next number using the same digits, in this case, 12354.
Top view of binary tree: Given below is a binary tree. The task is to print the top view of the binary tree. The top view of a binary tree is the set of nodes visible when the tree is viewed from the top.
Round 2:Technical Interview
Given a matrix, if an element in the matrix is 0 then you will have to set its entire column and row to 0 and then return the matrix. (Link)
Root to node path in a binary tree: We are given a binary tree T and a node V. We need to print a path from the root of the tree to the node.
Round 3: Technical Interview
Long discussion on my projects and work in internship followed by 1 coding question.
Sudoku Solver: Given a 9×9 incomplete sudoku, solve it such that it becomes valid sudoku. Valid sudoku has the following properties.
All the rows should be filled with numbers(1 – 9) exactly once.
All the columns should be filled with numbers(1 – 9) exactly once.
Each 3×3 submatrix should be filled with numbers(1 – 9) exactly once.
Round 4: Technical + Managerial
Why amazon?
The most difficult situation you faced in internship and how did you tackle it.