First try coding without the video and code below.

Then, if you get stuck, see this video for coding tips.

Here are algorithms (pseudocode) that goes along with the video.