Walk-forward splits с gap для временного ряда

Для временных рядов нельзя делать random split: validation должен идти после train по времени.

Напишите функцию, которая строит n_folds walk-forward splits. Каждый split использует expanding train prefix, затем optional gap, затем validation window фиксированного размера.

Индексы полуоткрытые: [start, end).

Сигнатура

def walk_forward_splits(n_samples: int, n_folds: int, validation_size: int, gap: int = 0) -> list[dict]:

Каждый элемент результата:

{"train_start": 0, "train_end": ..., "valid_start": ..., "valid_end": ...}