A video case study should be concise and to the point. Generally, it should be between 2-5 minutes long, depending on the complexity of the problem and the amount of detail needed to showcase the solution and results achieved.