Skip to content

Instantly share code, notes, and snippets.

@cmattey

cmattey/StoringFlightInformation.py

Last active August 28, 2019 23:09
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save cmattey/2bee4fc1ff1ec10325c1affa003231d8 to your computer and use it in GitHub Desktop.
Save cmattey/2bee4fc1ff1ec10325c1affa003231d8 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
StoringFlightInformation.py
from collections import defaultdict
def findCheapestPrice(self, n: int, flights: List[List[int]], src: int, dst: int, K: int) -> int:
flight_map = defaultdict(list)
for start, end, price in flights:
flight_map[start].append([end,price])
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment