Feature #9: Products in Price Range
Explore how to implement a search filter for products within a specific price range using binary search trees. Understand the use of preorder traversal to efficiently traverse nodes and collect products, minimizing unnecessary searches. This lesson helps you apply tree traversal techniques to real-world filtering problems, preparing you for coding interview questions related to data structures and algorithms.
We'll cover the following...
Description
In this feature of the Amazon website, we want to implement a search filter that searches for products in a given price range. The product data is given to us in the form of a binary search tree, where the values are the prices. You will be given the parameters low and high; these represent the price range the user selected. This range is inclusive.
For example, let’s consider the following list of products that are mapped to their prices. The prices have been rounded off for simplicity.
These products have been stored in the binary search tree based on their prices as such:
Now, let’s assume that the price range selected by the user is low = 7 and ...