Expedia Group Interview Question

Online coding question: any language, a array related question requiring O(n) and a graph routing problem.