Skip to content

Instantly share code, notes, and snippets.

View cmattey's full-sized avatar

Chaitanya Mattey cmattey

5 followers · 14 following
View GitHub Profile
@cmattey
cmattey / ImplementingBFS.py
Last active August 28, 2019 23:10
from collections import defaultdict
import heapq
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])
@cmattey
cmattey / InitializingHeap.py
Last active August 28, 2019 23:10
from collections import defaultdict
import heapq
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])
@cmattey
cmattey / StoringFlightInformation.py
Last active August 28, 2019 23:09
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])
@cmattey
cmattey / CheapestTicketPrice.py
Last active August 28, 2019 23:11
from collections import defaultdict
import heapq
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])