Asked a problem on DP and another on Graph.

Can you introduce yourself and explain your 4-year journey? What did you do during your internship? What did you learn? What modules did you work on? Why did they use Next.js and Node.js? Why React? What is React? What do you mean by a "one-page application"? Have you worked with microservices? What are the pros and cons? What are horizontal and vertical scaling? Explain the given code snippet step by step. What is it trying to solve? How can you optimize it? How would you find the maximum valid parentheses substring? What is your approach and how would you optimize it? What was your role in the competition team? Did you work only on the backend? In your Java project, explain the OOP principles you used. What is abstraction? Can you give a real-life example of an interface? How did you use abstraction and interfaces in your project? Can the interface be replaced with an abstract class? If yes, how? How did collaboration work in your Kiwi project? Was it done in an Agile way? What is the opposite of the Agile model? (Hint: Waterfall model) What is the difference between AI and ML? What testing methods do you know? What is black-box and white-box testing? What is unit testing, and who performs it, developers or testers? Which databases have you used, and why did you choose MongoDB or MySQL in your project? What did you use Firebase for? Where did you use real-time databases? Can you explain the Cart-O and WealthBridge projects? What functionalities did you implement?