Feature #9: Products in Price Range

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 high ...