Gaming company interview question

Did my first round with a very famous game development company and just got a variation of leetcode medium question in an interview. I had never solved or seen it so came up with an O(N2) solution tha

Did my first round with a very famous game development company and just got a variation of leetcode medium question in an interview. I had never solved or seen it so came up with an O(N2) solution that worked well as I ran it. Was asked to optimize it to O(N) but couldn’t. Position interviewing for was Data Engineering Manager. Question: https://leetcode.com/problems/maximize-distance-to-closest-person/ I do not expect a call back but was surprised to see leetcode being asked for data engineering positions, that too managerial. Anyway, good luck to everyone preparing! I will reveal the company name if I pass the round 😉