eBay interview question

Interview was basic CS concepts