HCLTech Seniot Software Engineer interview questions

1. Asked me to explain about the observer design pattern. Then followed by asked to distingusih between strategy vs template design pattern 2. Asked me to write C++ string class implementation for some methods 3. Asked me write an algorithms to check weather parentheses are matched or not without using stack

Explain the code base and working of the code, design patterns