Instant Search Interview Questions

Search Tip If you want to search Easy questions of Amazon on Array topic then type "amazon easy array" and get the results

Difficulty Question Title Company Name Category
MediumIterative Inorder Traversal of a Binary Treetree
MediumMorris Inorder Traversaltree
MediumMorris TraversalAmazonFacebookFourkitesGoogleMicrosofttree
HardKth ancestor of a node in binary treeAmazonGoogletree
MediumFind postorder traversal of BST from preorder traversalAmazonFourkitesPayUtree
HardInorder Successor of a node in Binary TreeAmazonExpediaMorgan StanleyOYO RoomsSnapchattree
EasyCheck if a given array can represent Preorder Traversal of Binary Search TreeAdobeAmazonLinkedIntree
MediumConstruct Binary Tree from given Parent Array representationAmazonMicrosoftSnapdealtree
MediumGiven a binary tree, how do you remove all the half nodes?AccoliteAmazonMicrosoftPayUSnapdealSynopsysYahootree
EasyIterative Preorder TraversalAmazonGoogleJP MorganMicrosoftMorgan StanleyUbertree
EasyFind distance between two nodes of a Binary TreeAmazonLinkedInMakeMyTripNetflixSamsungtree
EasyWrite Code to Determine if Two Trees are IdenticalAmazonFactsetFanaticsGE HealthcareMicrosoftPayPaltree
MediumBoundary Traversal of binary treeAccoliteAmazonHikeKritikal SolutionsMicrosoftMorgan StanleyPayUSnapdealtree
MediumDiagonal Traversal of Binary TreeAmazonFactsetFanaticsFourkitesOraclePayUtree
EasyBottom View of a Binary TreeAccoliteAmazonCouponDuniaFlipkartPaytmWalmart Labstree
EasyPrint Right View of a Binary TreeAccoliteAdobeAmazonMakeMyTripSnapdealtree
HardRange LCM QueriesAmazonDirectiGoogleIndeedPayPalSnapdealUbertree
HardNumber of elements less than or equal to a given number in a given subarrayCodeNationDE ShawGoogleOperaPayPalPinteresttree
HardGCDs of given index ranges in an arrayDE ShawPayPalSnapchatSnapdealTimes InternetXometree
MediumFind Maximum Level sum in Binary TreeAmazontree
HardRed-Black Tree IntroductionAmazonCodeNationFacebookGoogleUbertree
HardBinary Search Tree Delete OperationAccoliteAmazonQualcommSamsungtree
MediumIterative Method to find Height of Binary TreeAccoliteAdobeAmazonFanaticsFourkitesHikeSnapdealYatratree
HardClone a Binary Tree with Random PointersAccoliteAmazonCiscoFactsetFanaticsGoogleMicrosoftOperaSnapchattree
HardCheck if all levels of two Binary Tree are anagrams or notAdobeAmazonFacebookFanaticsFourkitesGreyOrangetree
MediumAn Interesting Method to generate Binary Numbers from 1 to nAmazonBelzabarMahindra ComvivaServiceNowWookertree
EasyCheck if the given array can represent Level Order Traversal of Binary Search TreeAmazonCitrixIBMIndeedInfo EdgeOYO RoomsTeradatatree
HardNumber of siblings of a given Node in n-ary TreeAmazonBloombergCodeNationGoogletree
HardCheck whether a given Binary Tree is Complete or notAlationAmerican ExpressDatabricksOxigen WalletSpotifytree
EasyCount the number of nodes at given level in a tree using BFSAlationBankBazaarJP MorganSquareTaxi4Suretree
MediumMinimum number of distinct elements after removing m itemsBlackRockByteDanceExpediaOla CabsOraclePayUSAP LabsYandextree
HardConvert BST into a Min-Heap without using arrayAmazonCiscoMicrosoftSAP Labstree
HardMerge two BSTs with limited extra spaceAmazonGoogleMicrosoftPayUUbertree
MediumBinary Tree to Binary Search Tree Conversion using STL setAmazonCourseraGoogleIndeedMicrosoftOYO Roomstree
HardK’th Largest element in BST using constant extra spaceAmazonExpediaFreeChargeMicrosoftSnapdealYahooYandextree
MediumK’th Largest Element in BST when modification to BST is not allowedAmazonCiscoGoogleUHG Optumtree
EasyCheck if each internal node of a BST has exactly one childAccentureAmazonMonotype SolutionsPayPalSynopsystree
MediumHeight of a generic tree from parent arrayGooglePayUQualcommSprinklrUbertree
MediumFind k-th smallest element in BST (Order Statistics in BST)AccoliteAmazonGoogletree
MediumVertical sum in a given binary treeAmazonMicrosofttree
EasyA program to check if a binary tree is BST or notAccoliteAdobeAmazonBoomerang CommerceFactsetGreyOrangeMakeMyTripMicrosoftOracleOYO RoomsQualcommSnapdealVMwareWalmart LabsWookertree
MediumCheck for Identical BSTs without building the treesFanaticsFourkitestree
EasyMaximum Depth Of Binary TreeAmazonCadence IndiaCouponDuniaFactsetFreeChargeMakeMyTripMonotype SolutionsSnapdealSynopsysTeradataVMwareZohotree
HardConvert BST to Min HeapAmazonBlackRockByteDanceGE HealthcareHoneywelltree
HardMerge Two Balanced Binary Search TreesAmazonGE HealthcareGoogleMicrosoftSalesforceSpotifytree
EasyBinary Search Tree Search and InsertionAmazonDBOIFanaticsGE HealthcareMAQMicrosoftUHG Optumtree
MediumConvert a normal BST to Balanced BSTAmerican ExpressByteDanceCapital OneGrofersIntelSplunkZohotree
EasyCheck given array of size n can represent BST of n levels or notAmazonHuluIntelJuniper NetworksMicrosoftRobinhoodYelptree
EasyBinary Tree to Binary Search Tree ConversionAdobeAmazonAppleBloombergGoogleMicrosoftVMwaretree
MediumSorted Linked List to Balanced BSTAmazonFacebooktree
EasySorted Array to Balanced BSTAdobeAmazonAppleBloombergGoogleMicrosoftVMwaretree
MediumTransform a BST to Greater sum TreeAmazonBloombergFacebooktree
MediumConvert a BST to a Binary Tree such that sum of all greater keys is added to every keyFacebooktree
EasyAdvantages of BST over Hash TableAmazonGE HealthcareQualcommtree
EasyConstruct BST from its given Level Order TraversalAmazonAppleGE HealthcareMetLifeMicrosoftUHG OptumYelptree
EasyConstruct BST from given Preorder TraversalAmazontree
BST to a Tree with Sum of all Smaller KeysBloombergDrishti-SoftMicrosoftServiceNowTwitterZoppertree
MediumFind the node with minimum value in a Binary Search TreeAmazonBloombergMicrosofttree
MediumConstruct Binary Tree from Given Inorder and Preorder TraversalsAmazonAppleBloombergByteDanceCitadelFacebookGoogleMicrosoftOracletree
MediumReverse a Path in BST using QueueBloombergGoogleGrofersHSBCMicrosofttree
MediumPrint Ancestors of a Given Binary Tree Node Without RecursionAccoliteAmazonFourkitestree
MediumLevel order Traversal in Spiral FormAdobeAmazonAppleBloombergFlipkartMicrosoftQualtricsServiceNowtree
MediumKth Smallest Element in a BSTAmazonAppleBloombergFacebookGoogleOracletree
EasyBalanced Binary TreeAmazonBloombergGoogleMicrosofttree
MediumInterval TreeAmazonGoogleIntuitOracleQualtricstree
MediumConstruct Complete Binary Tree from its Linked List RepresentationAmazontree
MediumLowest Common AncestorAdobeAmazonAppleBloombergFacebookGoogleLinkedInMicrosoftOraclePony.aiZillowtree
EasyAverages of Levels in Binary TreeFacebooktree
EasyLowest Common Ancestor in Binary Search TreeAmazonFacebookLinkedInOracletree
HardSegment TreeAmazonCodeNationGoogleMicrosoftUbertree
MediumPrint a Binary Tree in Vertical OrderAccoliteAmazonBrowserStackDellFlipkartGrofersMakeMyTripNetskopeWalmart Labstree
EasyBinary Search TreeAmazonDBOIFourkitesInfosysMicrosofttree
MediumMaximum Binary TreeAmazonGoogleMicrosoftUbertree
MediumBinary Tree zigzag level order TraversalAdobeAmazonAppleBloombergeBayFlipkartMicrosoftQualtricsServiceNowtree
HardRecover Binary Search TreeAmazonByteDanceMicrosoftOracleUbertree
MediumPopulating Next Right Pointers in Each NodeAmazonBloombergFacebookMicrosofttree
MediumTop View of Binary TreeAmazonPaytmSamsungWalmart Labstree
MediumLevel of Each node in a Tree from source nodeAmazonMicrosofttree
MediumFind Duplicate SubtreesAmazonGoogletree
EasySymmetric TreeAdobeAmazonAppleCapital OneeBayFacebookFanaticsGoogleMAQOracletree
MediumMinimum Height TreesFacebooktree
EasyTrim a Binary Search TreeSamsungtree
MediumConvert Sorted List to Binary Search TreeAmazonFacebooktree
MediumValidate Binary Search TreeAmazonAppleAsanaAtlassianBloombergByteDanceCitadelFacebookMicrosoftOracleQualtricsVMwareYahootree
EasyPath SumAmazonAppleFacebookMicrosoftOracletree
MediumLevel Order Traversal of Binary TreeAmazonAppleBloombergCiscoFacebookMicrosofttree
EasyTree Traversal (Preorder, Inorder & Postorder)AdobeAmazonMAQOracleSnapdealtree
MediumDeletion in a Binary TreeAmazonBloombergMicrosofttree
MediumUnique Binary Search TreesAmazonBloombergGoogletree
MediumDecision Treetree
MediumVerify Preorder Serialization of a Binary TreeGoogletree
EasyBinary Tree Data StructureDBOIFactsetInfosysMAQOracletree
EasyTypes of Binary TreeDelhiveryInfosysMAQtree
EasyInsertion in a Binary TreeDelhiveryFactsetFreeChargeGE HealthcareInfoEdgetree
HardSerialize and Deserialize Binary TreeAmazonBloombergCitadeleBayFacebookGoogleMicrosoftOracleQualtricsSquareUberWalmart Labstree
Delete a Treetree
Binary Treetree
Searching a node in a Binary Search Treetree
Binary Tree Level order traversal in Javatree
Java program to find the number of Nodes in a Binary Treetree