Algorithm · Airbnb · Medium
Ski Trail Max Score Medium · · · A ski resort has designed a network of one-way trails linking checkpoints scattered across the mountain. The resort wants to determine the most rewarding route from the lodge (marked as "START") to any of the finish lines (checkpoints whose names begin with "END_"). The net score of a route is the total reward earned at visited checkpoints minus the total cost of traversing trails. Implement the function max_net_score(travel, points) that…
Checking your access…