This commit is contained in:
parent
658f8674ca
commit
9d8cb29871
1 changed files with 15 additions and 0 deletions
15
medium/average_wait_time.py
Normal file
15
medium/average_wait_time.py
Normal file
|
|
@ -0,0 +1,15 @@
|
||||||
|
# https://leetcode.com/problems/average-waiting-time/
|
||||||
|
from typing import List
|
||||||
|
|
||||||
|
class Solution:
|
||||||
|
def averageWaitingTime(self, customers: List[List[int]]) -> float:
|
||||||
|
available = customers[0][0]
|
||||||
|
waiting = 0;
|
||||||
|
for time in customers:
|
||||||
|
if time[0] < available:
|
||||||
|
waiting += available - time[0]
|
||||||
|
else:
|
||||||
|
available = time[0]
|
||||||
|
waiting += time[1]
|
||||||
|
available += time[1]
|
||||||
|
return waiting / len(customers)
|
||||||
Loading…
Add table
Add a link
Reference in a new issue