Amazon Interview Questions

Question: 1 / 10

20 Objective Question, covering Topics: sql, c, sed, grep, OS, DS, C++ etc.

Question: 2 / 10

Write a program to convert Binary tree to its Mirror Tree.
OR
convert Binary tree to Symmetric Tree (i.e Mirror Image of itself).

Question: 3 / 10

Write a Program to print a binary tree in Zig Zag way.
OR
Print the Binary Tree in Zig Zag Level-Order.
Input:
.................(25)
......... (4)...........(10)
.....(2)......(8)...(12)......(7)

OutPut: 25,10, 4, 2, 8, 12, 7

Question: 4 / 10

Write A program to find the sum of two numbers equel to 'n' or not in given vector.

Question: 5 / 10

Problem: Write a methods which accepts the start pointer of single linked-list of integers and returns true if it is a palindrome and false otherwise.
Condition: Solve the problem by using constant space only .

Example:
1->2->3->4->5 output: false
1->2->1 output: true
1->1 output: true

Question: 6 / 10

Given a Boolean 2D array, where each row is sorted, find the row with the maximum number of 1s

Example:
Input matrix
0 1 1 1
0 0 1 1
1 1 1 1 // this row has maximum 1s
0 0 0 0

Output: 2

Question: 7 / 10

For example: 1. C*KS matches COOKS
2. AM?Z?N* matches AMAZONINTERVIEW [Note * in the end]
3. AM?Z*N DOES NOT MATCH AMAZING.