Described herein is a video puzzle application that provides three different types of video puzzles. In each of the video puzzles, a video is divided into a sequence of video data segments. To solve the puzzles, the user indicates the correct order for the video data segments, and/or associates visual components of the video data segments with their corresponding audio components. In the first type of video puzzle, a user solves the puzzle by indicating the correct order for video data segments using drag and drop operations. In the second type of video puzzle, a user solves the puzzle by indicating the correct order of the video data segments using numbered icons that represent the correct positions of the segments. In the third type of video puzzle, a user solves the puzzle by indicating associations between audio components and video components of the video data segments.