Expedia Group interview question

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