These situations seem to happen often in the workplace since everyone's work style is a bit unique. Maybe you are organized, and you had to work with someone who is not organized. Perhaps you are a 'big picture' thinker, and you had to work with someone who micromanaged the details. Maybe you are a technology whiz, and you had to work with someone who likes to do things with paper and pen.
Start by discussing the project you were working on and the ways your work styles differed from each other. Explain how you came to a mutual consensus on how to conquer the project. Show the interviewer that you are capable of giving merit to other working styles, even if they do not match your own.