Tip 1 : Give mock interview atleast once if you are giving for the first time directly.
Tip 2 : Solve Strivers DSA sheet.
Tip 3 : Have a good grip on Core Fundamentals i.e OS, CN, OOPs, DBMS
Tip 1:Be as clear as possible.
Tip 2:Be specific of the tasks you did in internships or personal projects
Tip 3:Don't add technology which you don't know in resume
Tip 4:Don't add unnceccesary things like hobby, school grades, etc
The round was conducted on Google Meet. The interview of scheduled in afternoon at 2 PM. I was asked to introduce myself in terms of my technical skills and the technologies that I have used to date. And then he asked me in which language I was comfortable with the most. Told him that I was comfortable in C++ for DSA and JavaScript for Development.
He then shared one Google Docs link with me and then he verbally asked me one DSA question and then he pasted the question in the docs.



This is a very famous Tree problem, I knew about this problem but not very sure of the approach. I then also clarified the question and drew the tree and told him the expected outpout so that I am on the right path. So then I tried to explain the approach for the problem.
We know that we cant choose consecutive nodes in a tree thus this leaves us with 2 options when we reach a node -
1)Include that node and then include its grandchildren, in this way we don't select any connected nodes.
2)Dont include the node and return the sum of maximum values of its children that are the left and right subtrees
I then wrote a purely recursive solution for this, and also run the code.. But it gave me TLE which was obvious. He then asked me to optimize it, which I did after memoizing the solution.
For Memoization I used Unordered Map.
Second Technical round was scheduled on the other day in the afternoon from 5PM-6PM.
This round was too purely based on DSA. Started with an introduction and asked me about the projects I worked on and Tech I used in them.
Interviewer was very helpful and coooperative.



For the given 5 intervals - [1, 4], [3, 5], [6, 8], [10, 12], [8, 9].
Since intervals [1, 4] and [3, 5] overlap with each other, we will merge them into a single interval as [1, 5].
Similarly, [6, 8] and [8, 9] overlap, merge them into [6,9].
Interval [10, 12] does not overlap with any interval.
Final List after merging overlapping intervals: [1, 5], [6, 9], [10, 12].
To solve this problem,I started by sorting the intervals by their starting point. This will allow us to easily find the right interval for each interval.
Then,I iterate through the sorted intervals and for each interval i, we can perform a binary search on the remaining intervals to find the right interval for i. If we find an interval j with startj >= endi, then j is the right interval for i. Otherwise, if we don't find any such interval, then the right interval for i is -1.
I also wrote a code for that.. had some mistakes while implementing, which the interviewer helped to remove them..
Overall this was a good Question.. I took time more then required for this question. He was to ask me another DSA problem but because of time constraints he didn't.
After the DSA problem, he asked me some questions from OS and CN. Questions were as follow :
1) What is Mutex ?
2) What is Semaphores ?
3) Difference between semaphore and mutex ?
So, these were the core fundamentals questions asked..
Tip 1: First think in your mind what you are doing to speak, and then only start speaking.. No issue in asking for time and build an abstract solution in your mind first.
Tip 2: Explain step by step even if you are getting in much detail.. But the person in front of you must understand what you are trying to tell.
Tip 3: Have a good understanding of core subjects, atleast the top interview questions which are asked in every interview rounds.
What is Gateway and Router ? and the difference between them
What is Paging ?
This round was a casual round, nothing much happened in this round. .. He then told me the culture of TranZact.. As it is in a startup phase, they will be a workload some days.
This was it.
I was sure of getting an offer from TranZact..
Introduce yourself.
Why this company?
I was asked about the technology I worked or willing to work on

Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
What is recursion?