Expedia Group Interview Question

LC Medium, arrays and then time and space complexity.