Tip 1 : while going through oops, think of real time scenarios where these concepts can be used. Try to use the concepts while programming.
Tip 2 : Mention only topics that you are confident in.
Tip 1 : Better to have relevant projects and be thorough with the projects. Expect a lot of questions from the project you mentioned.
Tip 2 : Don't mention the skills that you are not aware of
It was in the morning. The interviewer was good



Conditions for valid parentheses:
1. All open brackets must be closed by the closing brackets.
2. Open brackets must be closed in the correct order.
()()()() is a valid parentheses.
)()()( is not a valid parentheses.
Step 1: Discussed the problem statement and possible edge cases with the interviewer.(you will get sometime to think about the solution as interviewer will be communicating with you and he won't feel like you have taken lot of time)
Step 2: Discussed possible solutions.
Step 3: One possible solution that he agreed was using a stack to solve the problem.
Step 4: Used stack to store the opening paranthesis and if I get any closing paranthesis matching this opening just pop them out.



Step 1: I have him a brute force approach by running a for loop for numbers 1 to n.
Step 2: I thought of binary search and gave him the solution ( you can find the same through above link).
Discussion regarding current project and on the skills I have worked on. Discussion on b tech project was also there.
Tip 1 : Go through the graduation project thoroughly.
Tip 2 : Be thorough with the skills you have mentioned in the cv
This round consisted of one coding problem and a lot of questions on oops and networks.



If the input tree is as depicted in the picture:
The Left View of the tree will be: 2 35 2
I have solved the problem using queue. You can check the solution in the above link.It is similar to my approach. My code hasn't got compiled. He was okay with the code I have wrote.
Oops questions included encapsulation and polymorphism in depth. A lot of networking questions were asked which I wasn't able to answer. All questions were mostly regarding osi model.

Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
How do you remove whitespace from the start of a string?