Pick an example, and start in the middle

• Figure out how to make one step of progress
• What did you need to have done previously in order to make progress? This tells you what variables you need
• Write the code for the body of the loop

Figure out the end of the loop

Figure out the beginning. What values do the variables need to start?

• It's not always 0

Figure out any corner cases (such as empty array)