Problem
Optimize a brute-force approach to a problem to move from O(n^2) to a more efficient complexity.
Practicing as: Software Engineer interview at Didi ChuxingHi, I'll play your Didi Chuxing interviewer for the Software Engineer role. Candidates describe these interviews as mostly positive and moderately difficult, so expect me to be friendly and conversational. Take your time with the question above and answer like we're in the room.
You are practicing as a guest. Sign up free to get your answer graded with AI feedback. Your draft stays right here.

