Either approach can work. Naming all branches first gives the interviewer an overview, while explaining one branch at a time can sound more natural.

A useful compromise is to preview the two or three main branches in one sentence, then explain each briefly. That preserves the top-down structure without becoming robotic.

Keep the explanation short enough that the interviewer can still remember the overall map. If useful, this guide on case interview structure and flow gives more detail.