Привет!

1.  Класа итератор трябва да ти е темплейтен. В него ще имаш поле, което ще държи референция към контейнер(вектор), както и поле което ще ти държи индекс, който ще увеличаваш и чрез него ще връщаш конктретна стойност от вектора.

template<typename T>
class Iterator {...}

2. В class Sequence

Iterator<T> begin() {
//Трябва да направиш проверка ако нямаш нищо в котнейнера...
    return Iterator<T>(elements, index); // index = 0;
}

Подобно е и за end, като помисли каква стойност ще сложиш за индекса.

Друг вариант е да направиш статични методи в клас Iterator и чрез тях да създаваш обект от клас Iterator - един за begin и един за end. 

//Метод в class Sequence
Iterator<T> begin() {
    return Iterator<T>::begin(this->elements);//Метод в клас Iterator
}

3. От клас итеретор ще си създадеш обекти и методите ще работят върху тях. Да там ще имаш референция към вектора, който си го инициализирал в клас Sequence.

Overload методите ще са -  увеличаване на индекса(проверки); индекса различен ли е от еnd_index(на този от end); връщане на референция към стойността на дадения индекс.

Поздрави!