Accenture interview question

Virtual functions pure virtual functions programm to reverse a string without using stack singlton design pattern iterators and concepts stl design patterns.