Interview Questions asked in Amazon
Construct Binary Tree From Its PreOrder And InOrder MEDIUM
Given pre-order & in-order traversal of a binary tree, construct the tree.
Binary Tree RecursionPrint Cousins In Binary Tree MEDIUM
Given a binary tree, print the cousins of the given node.
Binary Tree RecursionSearch In A Rotated Sorted Array MEDIUM
Given a sorted array of integers rotated k times, check if given key is present in it?
Array Binary SearchLargest K Integers From Stream Of Integers HARD
Given a stream of integers, find the largest K integers.
Heap SortingNumber Of Paths From Top Left To Bottom Right Cell In Exactly K Turns HARD
Given a matrix of size MxN and an integer K, find the number of the paths possible from top left cell to bottom right cell with exactly K turns.
Dynamic Programming Matrix RecursionEnhanced 01 Knapsack Problem HARD
Given a budget amount B, calculate the maximum skill possible among employees with given skill and salary.
Dynamic Programming Graph Collection