HackerRank 'Electronics Shop' Solution

Martin Kysel · July 26, 2020

Short Problem Definition:

Monica wants to buy a keyboard and a USB drive from her favorite electronics store. The store has several models of each. Monica wants to spend as much as possible for the 2 items, given her budget.

Given the price lists for the store’s keyboards and USB drives, and Monica’s budget, find and print the amount of money Monica will spend. If she doesn’t have enough money to both a keyboard and a USB drive, print -1 instead. She will buy only the two required items.

Electronics Shop

Complexity:

time complexity is O(N\*M)

space complexity is O(1)

Execution:

The solution has a N*M complexity. If the range for B was significantly smaller, one could consider alternatives.

Solution:
def getMoneySpent(keyboards, drives, s):
    spend = -1

    for v1 in keyboards:
        for v2 in drives:
            if v1 + v2 <=s:
                spend = max(spend, v1 + v2)

    return spend

Twitter, Facebook

To learn more about solving Coding Challenges in Python, I recommend these courses: Educative.io Python Algorithms, Educative.io Python Coding Interview.