Must Do Coding Questions Company-wise

Google

Subarray with given sum
Maximum Index
Finding the numbers
Longest valid Parentheses
Jumping Numbers
Connect Nodes at Same Level
Count BST nodes that lie in a given range
Implement LRU Cache
Interleaved Strings
Find triplets with zero sum
Egg Dropping Puzzle
Word Break Problem
Check if a Binary Tree contains duplicate subtrees of size 2 or more
Find largest word in dictionary by deleting some characters of given string
Modular Exponentiation (Power in Modular Arithmetic)

Facebook

Subarray with given sum
Find all pairs with a given sum
Total Decoding Messages
Word Boggle
Activity Selection
Minimum Depth of a Binary Tree
Implement strstr
Multiply two strings
K-Palindrome
Find triplets with zero sum
Largest subset whose all elements are Fibonacci numbers
Look-and-Say Sequence
Converting Decimal Number lying between 1 to 3999 to Roman Numerals
Convert Ternary Expression to Binary Tree
Maximum Rectangular Area in a Histogram

Amazon

K largest elements from a big file or array
Reverse a Linked List in groups of given size
Implement a stack with push(), pop() and min() in O(1) time
Add two numbers represented by linked lists
Convert a Binary tree to DLL
Stock span problem
Next larger element
Edit distance
Maximum of all subarrays of size k
Pythagorean Triplet
Print a Binary Tree in Vertical Order
Level order traversal
Smallest window in a string containing all the characters of another string
Find the number of islands
Detect and Remove Loop in a Linked List
Check if a binary tree is BST or not
Boolean Parenthesization
Arrange given numbers to form the biggest number
Implement LRU Cache
Maximum difference between node and its ancestor in Binary Tree

Microsoft

Key Pair
Is Binary Number Multiple of 3
Kadane’s Algorithm
Missing number in array
Majority Element
Search in a Rotated Array
Check for BST
Finding middle element in a linked list
Root to leaf path sum
Reverse a linked list
Remove every k’th node
Merge 2 sorted linked list in reverse order
Longest Even Length Substring such that Sum of First and Second Half is same
k largest(or smallest) elements in an array | added Min Heap method
Write an Efficient Function to Convert a Binary Tree into its Mirror Tree
Determine if Two Trees are Identical

Comments (1)