# Must Do Coding Questions Company-wise

Must Do Coding Questions Company-wise Topic : Google Facebook Microsoft Adobe Oracle Amazon D E Shaw MAQ Software Directi Yahoo Accolite Walmart Labs Samsung Paytm Ola Cabs Flipkart SAP Labs VMware Cisco Goldman Sachs MakeMyTrip Snapdeal Qualcomm Payu Intuit 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 Adobe :

## 0 Comments