Sinulle annetaan tiedot ravintolan saapuvista ja lähtevistä asiakkaista samaan tapaan kuin kurssin materiaalissa.
Tehtäväsi on selvittää, mikä oli pisin aika, jolloin ravintola oli tyhjänä jonkun asiakkaan lähtemisen ja toisen asiakkaan saapumisen välissä.
Algoritmin aikavaativuuden tulee olla O(n \log n).
Toteuta tiedostoon restaurant.py funktio find, joka etsii pisimmän ajan.
def find(a, d):
# TODO
if __name__ == "__main__":
print(find([1, 6], [2, 9])) # 4
print(find([1, 2, 3], [2, 3, 4])) # 0
print(find([1, 4, 6, 8], [5, 5, 9, 9])) # 1
print(find([1, 10**9], [2, 10**9+1])) # 999999998