1. Храните информацию о просмотренных ID видео и времени окончания просмотра (например, закончил смотреть на 5 минуте) пользователем либо в его истории (раздел на сайте), либо в куки.
2. Если человек прервал просмотр видео, добавляете информацию в хранилище, например:
{
id: 1234,
time: '1:23'
}
3. При выводе новых видео, проверяете все выводимые ID с теми, что хранятся у пользователя в хранилище, проверяете условие:
time просмотренного видео меньше time выводимого видео
Если ответ true, то считаете какой процент занимает просмотренное пользователем время видео, до времени, когда это видео оканчивается.
Выводите полоску с
style="width: ПОЛУЧЕННЫЙ_ПРОЦЕНТ%" 
