Short Problem Definition:
Anna and Brian are sharing a meal at a restaurant and they agree to split the bill equally. Brian wants to order something that Anna is allergic to though, and they agree that Anna won’t pay for that item. Brian gets the check and calculates Anna’s portion. You must determine if his calculation is correct.
time complexity is O(N)
space complexity is O(N)
Anna is being fairly difficult. I hope that their relationship is otherwise healthy. As for the code: just follow the description.
def bonAppetit(bill, k, b): should_have = (sum(bill) - bill[k])/2 diff = b - should_have if (not diff): return "Bon Appetit" else: return diff
If you enjoyed this post, then make sure you subscribe to my Newsletter and/or Feed.