Medium | Iterative Inorder Traversal of a Binary Tree | | tree |
Medium | Morris Inorder Traversal | | tree |
Medium | Morris Traversal | Amazon Facebook Fourkites Google Microsoft | tree |
Hard | Kth ancestor of a node in binary tree | Amazon Google | tree |
Medium | Find postorder traversal of BST from preorder traversal | Amazon Fourkites PayU | tree |
Hard | Inorder Successor of a node in Binary Tree | Amazon Expedia Morgan Stanley OYO Rooms Snapchat | tree |
Easy | Check if a given array can represent Preorder Traversal of Binary Search Tree | Adobe Amazon LinkedIn | tree |
Medium | Construct Binary Tree from given Parent Array representation | Amazon Microsoft Snapdeal | tree |
Medium | Given a binary tree, how do you remove all the half nodes? | Accolite Amazon Microsoft PayU Snapdeal Synopsys Yahoo | tree |
Easy | Iterative Preorder Traversal | Amazon Google JP Morgan Microsoft Morgan Stanley Uber | tree |
Easy | Find distance between two nodes of a Binary Tree | Amazon LinkedIn MakeMyTrip Netflix Samsung | tree |
Easy | Write Code to Determine if Two Trees are Identical | Amazon Factset Fanatics GE Healthcare Microsoft PayPal | tree |
Medium | Boundary Traversal of binary tree | Accolite Amazon Hike Kritikal Solutions Microsoft Morgan Stanley PayU Snapdeal | tree |
Medium | Diagonal Traversal of Binary Tree | Amazon Factset Fanatics Fourkites Oracle PayU | tree |
Easy | Bottom View of a Binary Tree | Accolite Amazon CouponDunia Flipkart Paytm Walmart Labs | tree |
Easy | Print Right View of a Binary Tree | Accolite Adobe Amazon MakeMyTrip Snapdeal | tree |
Hard | Range LCM Queries | Amazon Directi Google Indeed PayPal Snapdeal Uber | tree |
Hard | Number of elements less than or equal to a given number in a given subarray | CodeNation DE Shaw Google Opera PayPal Pinterest | tree |
Hard | GCDs of given index ranges in an array | DE Shaw PayPal Snapchat Snapdeal Times Internet Xome | tree |
Medium | Find Maximum Level sum in Binary Tree | Amazon | tree |
Hard | Red-Black Tree Introduction | Amazon CodeNation Facebook Google Uber | tree |
Hard | Binary Search Tree Delete Operation | Accolite Amazon Qualcomm Samsung | tree |
Medium | Iterative Method to find Height of Binary Tree | Accolite Adobe Amazon Fanatics Fourkites Hike Snapdeal Yatra | tree |
Hard | Clone a Binary Tree with Random Pointers | Accolite Amazon Cisco Factset Fanatics Google Microsoft Opera Snapchat | tree |
Hard | Check if all levels of two Binary Tree are anagrams or not | Adobe Amazon Facebook Fanatics Fourkites GreyOrange | tree |
Medium | An Interesting Method to generate Binary Numbers from 1 to n | Amazon Belzabar Mahindra Comviva ServiceNow Wooker | tree |
Easy | Check if the given array can represent Level Order Traversal of Binary Search Tree | Amazon Citrix IBM Indeed Info Edge OYO Rooms Teradata | tree |
Hard | Number of siblings of a given Node in n-ary Tree | Amazon Bloomberg CodeNation Google | tree |
Hard | Check whether a given Binary Tree is Complete or not | Alation American Express Databricks Oxigen Wallet Spotify | tree |
Easy | Count the number of nodes at given level in a tree using BFS | Alation BankBazaar JP Morgan Square Taxi4Sure | tree |
Medium | Minimum number of distinct elements after removing m items | BlackRock ByteDance Expedia Ola Cabs Oracle PayU SAP Labs Yandex | tree |
Hard | Convert BST into a Min-Heap without using array | Amazon Cisco Microsoft SAP Labs | tree |
Hard | Merge two BSTs with limited extra space | Amazon Google Microsoft PayU Uber | tree |
Medium | Binary Tree to Binary Search Tree Conversion using STL set | Amazon Coursera Google Indeed Microsoft OYO Rooms | tree |
Hard | K’th Largest element in BST using constant extra space | Amazon Expedia FreeCharge Microsoft Snapdeal Yahoo Yandex | tree |
Medium | K’th Largest Element in BST when modification to BST is not allowed | Amazon Cisco Google UHG Optum | tree |
Easy | Check if each internal node of a BST has exactly one child | Accenture Amazon Monotype Solutions PayPal Synopsys | tree |
Medium | Height of a generic tree from parent array | Google PayU Qualcomm Sprinklr Uber | tree |
Medium | Find k-th smallest element in BST (Order Statistics in BST) | Accolite Amazon Google | tree |
Medium | Vertical sum in a given binary tree | Amazon Microsoft | tree |
Easy | A program to check if a binary tree is BST or not | Accolite Adobe Amazon Boomerang Commerce Factset GreyOrange MakeMyTrip Microsoft Oracle OYO Rooms Qualcomm Snapdeal VMware Walmart Labs Wooker | tree |
Medium | Check for Identical BSTs without building the trees | Fanatics Fourkites | tree |
Easy | Maximum Depth Of Binary Tree | Amazon Cadence India CouponDunia Factset FreeCharge MakeMyTrip Monotype Solutions Snapdeal Synopsys Teradata VMware Zoho | tree |
Hard | Convert BST to Min Heap | Amazon BlackRock ByteDance GE Healthcare Honeywell | tree |
Hard | Merge Two Balanced Binary Search Trees | Amazon GE Healthcare Google Microsoft Salesforce Spotify | tree |
Easy | Binary Search Tree Search and Insertion | Amazon DBOI Fanatics GE Healthcare MAQ Microsoft UHG Optum | tree |
Medium | Convert a normal BST to Balanced BST | American Express ByteDance Capital One Grofers Intel Splunk Zoho | tree |
Easy | Check given array of size n can represent BST of n levels or not | Amazon Hulu Intel Juniper Networks Microsoft Robinhood Yelp | tree |
Easy | Binary Tree to Binary Search Tree Conversion | Adobe Amazon Apple Bloomberg Google Microsoft VMware | tree |
Medium | Sorted Linked List to Balanced BST | Amazon Facebook | tree |
Easy | Sorted Array to Balanced BST | Adobe Amazon Apple Bloomberg Google Microsoft VMware | tree |
Medium | Transform a BST to Greater sum Tree | Amazon Bloomberg Facebook | tree |
Medium | Convert a BST to a Binary Tree such that sum of all greater keys is added to every key | Facebook | tree |
Easy | Advantages of BST over Hash Table | Amazon GE Healthcare Qualcomm | tree |
Easy | Construct BST from its given Level Order Traversal | Amazon Apple GE Healthcare MetLife Microsoft UHG Optum Yelp | tree |
Easy | Construct BST from given Preorder Traversal | Amazon | tree |
| BST to a Tree with Sum of all Smaller Keys | Bloomberg Drishti-Soft Microsoft ServiceNow Twitter Zopper | tree |
Medium | Find the node with minimum value in a Binary Search Tree | Amazon Bloomberg Microsoft | tree |
Medium | Construct Binary Tree from Given Inorder and Preorder Traversals | Amazon Apple Bloomberg ByteDance Citadel Facebook Google Microsoft Oracle | tree |
Medium | Reverse a Path in BST using Queue | Bloomberg Google Grofers HSBC Microsoft | tree |
Medium | Print Ancestors of a Given Binary Tree Node Without Recursion | Accolite Amazon Fourkites | tree |
Medium | Level order Traversal in Spiral Form | Adobe Amazon Apple Bloomberg Flipkart Microsoft Qualtrics ServiceNow | tree |
Medium | Kth Smallest Element in a BST | Amazon Apple Bloomberg Facebook Google Oracle | tree |
Easy | Balanced Binary Tree | Amazon Bloomberg Google Microsoft | tree |
Medium | Interval Tree | Amazon Google Intuit Oracle Qualtrics | tree |
Medium | Construct Complete Binary Tree from its Linked List Representation | Amazon | tree |
Medium | Lowest Common Ancestor | Adobe Amazon Apple Bloomberg Facebook Google LinkedIn Microsoft Oracle Pony.ai Zillow | tree |
Easy | Averages of Levels in Binary Tree | Facebook | tree |
Easy | Lowest Common Ancestor in Binary Search Tree | Amazon Facebook LinkedIn Oracle | tree |
Hard | Segment Tree | Amazon CodeNation Google Microsoft Uber | tree |
Medium | Print a Binary Tree in Vertical Order | Accolite Amazon BrowserStack Dell Flipkart Grofers MakeMyTrip Netskope Walmart Labs | tree |
Easy | Binary Search Tree | Amazon DBOI Fourkites Infosys Microsoft | tree |
Medium | Maximum Binary Tree | Amazon Google Microsoft Uber | tree |
Medium | Binary Tree zigzag level order Traversal | Adobe Amazon Apple Bloomberg eBay Flipkart Microsoft Qualtrics ServiceNow | tree |
Hard | Recover Binary Search Tree | Amazon ByteDance Microsoft Oracle Uber | tree |
Medium | Populating Next Right Pointers in Each Node | Amazon Bloomberg Facebook Microsoft | tree |
Medium | Top View of Binary Tree | Amazon Paytm Samsung Walmart Labs | tree |
Medium | Level of Each node in a Tree from source node | Amazon Microsoft | tree |
Medium | Find Duplicate Subtrees | Amazon Google | tree |
Easy | Symmetric Tree | Adobe Amazon Apple Capital One eBay Facebook Fanatics Google MAQ Oracle | tree |
Medium | Minimum Height Trees | Facebook | tree |
Easy | Trim a Binary Search Tree | Samsung | tree |
Medium | Convert Sorted List to Binary Search Tree | Amazon Facebook | tree |
Medium | Validate Binary Search Tree | Amazon Apple Asana Atlassian Bloomberg ByteDance Citadel Facebook Microsoft Oracle Qualtrics VMware Yahoo | tree |
Easy | Path Sum | Amazon Apple Facebook Microsoft Oracle | tree |
Medium | Level Order Traversal of Binary Tree | Amazon Apple Bloomberg Cisco Facebook Microsoft | tree |
Easy | Tree Traversal (Preorder, Inorder & Postorder) | Adobe Amazon MAQ Oracle Snapdeal | tree |
Medium | Deletion in a Binary Tree | Amazon Bloomberg Microsoft | tree |
Medium | Unique Binary Search Trees | Amazon Bloomberg Google | tree |
Medium | Decision Tree | | tree |
Medium | Verify Preorder Serialization of a Binary Tree | Google | tree |
Easy | Binary Tree Data Structure | DBOI Factset Infosys MAQ Oracle | tree |
Easy | Types of Binary Tree | Delhivery Infosys MAQ | tree |
Easy | Insertion in a Binary Tree | Delhivery Factset FreeCharge GE Healthcare InfoEdge | tree |
Hard | Serialize and Deserialize Binary Tree | Amazon Bloomberg Citadel eBay Facebook Google Microsoft Oracle Qualtrics Square Uber Walmart Labs | tree |
| Delete a Tree | | tree |
| Binary Tree | | tree |
| Searching a node in a Binary Search Tree | | tree |
| Binary Tree Level order traversal in Java | | tree |
| Java program to find the number of Nodes in a Binary Tree | | tree |