Tip 1: Mention some good and simple level basic projects
Tip 2: Do not boast anything on your resume
Tip 3: Do not dive too much deep into the subjects as that much is not required by the interviewer. So save your time.
Tip 1: Mention some good and simple level basic projects.
Tip 2: Do not boast anything on your resume.
The round started at 10 AM and ended at 11:30 AM. It was an online round conducted on the Mettl website, which had a very user-friendly interface. We were given three DSA questions: one was easy, one was medium to hard, and the last one was very hard. I solved the easy question completely and the two medium and hard questions with 80% and 69% accuracy, respectively.



Two strings are said to be anagram if they contain the same characters, irrespective of the order of the characters.
If 'STR1' = “listen” and 'STR2' = “silent” then the output will be 1.
Both the strings contain the same set of characters.
This was a very easy problem and I had the solution memorized only so directly I solved the best approach.



Let's suppose we are at index i. We will loop from i+1 till nums.size()
and check whether we can jump to the current index.
To check whether you can jump just ensure that the condition is fulfilled:
abs(nums[ind]-nums[i])<=target
If we can jump we will move to index find , increase jumps by 1, and calculate ans for ind;



1. A ‘path’ is a sequence of adjacent pair nodes with an edge between them in the binary tree.
2. The ‘path’ doesn’t need to pass through the root.
3. The ‘path sum’ is the sum of the node’s data in that path.
Declare a variable to store the maximum path sum and initialize it to a very low value.
Start a depth-first search (DFS) on the binary tree from the given root node.
Inside the DFS function:
Check if the current node is empty or null. If so, return 0 as the base case.
Recursively call the DFS function on the left child of the current node and store the result.
Recursively call the DFS function on the right child of the current node and store the result.
Calculate the sum of the maximum path from the left subtree, the maximum path from the right subtree, and the value of the current node.
Update the maximum path sum if the current path sum is greater.
Return the maximum sum that can be extended to the parent node.
Call the DFS function starting from the root of the binary tree.
Return the maximum path sum.
My interview started at 2 pm and ended at 2:45 pm. It was an online interview on the Optum platform. There was one interviewer. He was very helpful and gave me hints where I got stuck.
Implement the lower bound function of STL. (Practise)
I used binary search to solve this question. The lower bound is a very standard problem so I did not face any issues and solved them in one go. The interviewer was very much impressed.
1, Where do you see yourself in 5 years?
2. What are your strengths and weaknesses?
3. Project discussion

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?