I started by explaining my thought process — using a hash map to count character frequencies, then iterating through the string to find the first character with a count of one. I wrote clean, well-commented code and walked the interviewer through each step as I implemented it. This helped them see not just the solution, but my structured approach to problem-solving.