FastPrepFastPrep
Problem Brief

Shopping Cart Billing 🌻

INTERNOA

An e-commerce company is currently celebrating ten years in business. They are having a sale to honor their privileged members, those who have been using their services for the past five years. They receive the best discounts indicated by any discount tags attached to the product. Determine the minimum cost to purchase all products listed. As each potential price is calculated, truncate it to its integer part before adding it to the total. Return the cost to purchase all items as an integer.

There are three types of discount tags:

  • Type 0: discounted price, the item is sold for a given price.
  • Type 1: percentage discount, the customer is given a fixed percentage discount from the retail price.
  • Type 2: fixed discount, the customer is given a fixed amount off from the retail price.

    • Function Description

    Complete the function findLowestPrice in the editor below.

    findLowestPrice has the following parameter(s):

    • String[][] products: a 2D array of product descriptors as strings: price followed by up to m-1 discount tags
    • String[][] discounts: a 2D array of tag descriptors as strings: tag, type, amount

    Returns

    int: the total amount paid for all listed products, discounted to privileged members' pricing

    1Example 1

    Input
    products = [["10", "d0", "d1"], ["15", "EMPTY", "EMPTY"], ["20", "d1", "EMPTY"]], discounts = [["d0","1","27"],["d1", "2", "5"]]
    Output
    35
    Explanation
    1. If a privileged member buys product 1 listed at a price of 10 with two discounts available:
  • Under discount d0 of type 1, the discounted price is 10 - 10 * 0.27 = 7.30, round to 7.
  • Under discount d1 of type 2, the discounted price is 10 - 5 = 5.
  • The price to purchase the product 1 is the lower of the two, or 5 in this case.
    • 2. The second product is priced at 15 because there are no discounts available. 3. The third product is priced at 20. Using discount tag d1 of type 2, the discounted price is 20 - 5 = 15. The total price to purchase the three items is 5 + 15 + 15 = 35.

    Constraints

    Limits and guarantees your solution can rely on.

    • 1 ≤ n, m, d ≤ 1000
    • tags are not unique
    public int findLowestPrice(String[][] products, String[][] discounts) {
    // write your code here
}
    Input

    products

    [["10", "d0", "d1"], ["15", "EMPTY", "EMPTY"], ["20", "d1", "EMPTY"]]

    discounts

    [["d0","1","27"],["d1", "2", "5"]]

    Output

    35

    Sign in to submit your solution.