Implemented the brute force approach in a few minutes. Then he asked me to find a more optimal solution but didn't give me a single hint or even a target time complexity, so I thought it wasn't really crucial for me to solve it and we moved on after a few minutes.