Tip 1: I recommend practicing as many data structures and algorithms questions as possible. Regular practice will help you build strong concepts. You can also check out recent interview questions that are commonly asked.
Tip 2: If you have enough time before your interviews, I suggest using online coding platforms that offer a variety of problems sorted by topic and difficulty. Try solving at least 20-30 questions for each data structure and algorithm to strengthen your understanding.
Tip 3: Besides coding, make sure you have a clear understanding of basic concepts in operating systems and databases, as these topics are often discussed in interviews.
Tip 1: Your resume should primarily highlight your skills, projects, and achievements. Projects play a crucial role in your interview, so you should have at least one strong and relevant project that demonstrates your proficiency in development.
Tip 2: The most important tip is to never lie on your resume. If you have only worked with a technology for a project and do not have in-depth knowledge, you should mention only the basics in your resume.
The round consisted of three coding questions, and the test was conducted on the Mettl platform. There was no sectional time limit for the coding questions. Each student received three randomly assigned coding questions, and no two students had the same set of questions. The test was conducted online with both audio and video enabled for continuous monitoring.



As the answer can be large, return your answer modulo 10^9 + 7.
Can you solve this using not more than O(S) extra space?
I used DP to solve this problem, with the number of dice directly used as the row index and the sum directly used as the column index. In the end, I returned the last element of the DP table.
This round was based on data structures and included some discussion about my projects. The interviewer was very calm and listened carefully to my solutions. There was extensive discussion about my projects, and the interviewer seemed very interested in learning about their workflows.



For the trees given below:-

The given trees are identical as:-
1. The number of nodes in both trees is the same.
2. The number of edges in both trees is the same.
3. The data for root for both the trees is the same i.e 5.
4. The data of root -> left (root’s left child) for both the trees is the same i.e 2.
5. The data of root -> right (root’s right child) for both the trees is the same i.e 3.
6. The data of root -> right -> left ( left child of root’s right child) for both the trees is the same i.e 6.
7. Nodes with data 2 and 6 are the leaf nodes for both the binary trees.
I first solved the question using simple recursion by checking every node and then calling the left and right subtrees.
Then, the interviewer asked me to optimize it.
I explained to him that if we have to check their identity, we must traverse both trees fully.
He was satisfied with my explanation.



I solved this question using recursion and a map. I made two recursive calls: one for including the element and one for excluding it. After reaching the end of the array, I pushed the subsequence to the resultant vector. I also checked for duplicates using the map.
The interviewer was satisfied with this approach after I explained the workflow to him and clarified that since we want all the subsequences, we need to use recursion.
This round was also based on data structures, and the interviewer was not responding as much as in the first round, allowing me to think on my own about whether I was on the right track or not. In this round, there was also a deep discussion about one of my web development projects involving machine learning. So, don't panic in such situations if the interviewer is not responding much, as they are carefully noting down every tiny detail of your written code.



Input : 1 -> 2 -> 3 -> 4 -> 'NULL' and 'K' = 2
Output: 1 -> 2 -> 4 -> 'NULL'
Explanation:
After removing the second node from the end, the linked list become 1 -> 2 -> 4 -> 'NULL'.

I first found the length of the linked list and then calculated the difference between the length and N, which gave me the index of the node to be deleted from the beginning. After determining the index of the node to be deleted, I simply traversed the list up to that node and deleted it from memory.
The interviewer asked me to optimize the solution.
The initial solution had a time complexity of O(2n), so I optimized it to O(n) using the two-pointer approach. I maintained two pointers: first and second. The first pointer pointed to the head of the linked list, while the second pointer was positioned at the Nth node from the beginning. Then, I incremented both pointers simultaneously until the second pointer reached the last node of the linked list. This allowed me to identify and delete the Nth node from the end since I had the address of the node to be removed.
This was an HR/Coding round and was the final one. The coding question was to find the nth node from the end of the linked list which is similar to the one asked in the previous round. The interview started with 2-3 HR questions and after I answered all of them, there was a serious discussion on my projects like why you chose this project, what are its advantages, was it able to solve the existing problem. I answered all the project related queries very calmly and he was satisfied.

Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
To make an AI less repetitive in a long paragraph, you should increase: