Tip 1 : Practice as much as DSA questions on any coding platform with consistency.
Tip 2 : Build hands on Projects.
Tip 3 : Focus on core subjects like Operating System and also build communication skills.
Tip 1: Mention only the things you truly know about.
Tip 2: Have some projects that you fully understand and can explain in detail.
There were 30 MCQs followed by 2 coding Questions.



Write a program to return an array of all the integers that appears twice in the given array.
Store elements and their counts in a hash table. After storing counts, we traverse input array again and print those elements whose counts are more than once. To make sure that every output element is printed only once, we set count as 0 after printing the element.



Given a matrix mat[][] and an integer x, write a program to check if x is present in mat[][] or not.
Traverse the complete matrix and search for the target element. If the target element is found, return true. Otherwise, return false.
So this was the first technical based round, with lot of candidates in office premises, so I had to wait and my interview was scheduled in afternoon and the environment in office was really good and in the meantime they also provide snacks for the candidate and lunch for those whose interview was late.



Write a program to sort the integers in given array without using any built in Function.
Use any sorting algorithm such as selection sort, bubble sort, insertion sort, or merge sort or quick sort.



Given an array of integers. All numbers occur twice except one number which occurs once. The task is to find the number
The idea is to use a hash map to store the count of all values. Then iterate through the map and return the value with count 1.
Explain the difference between Abstraction and Encapsulation with example. (Learn)
What are Complex and Subqueries where several statements are used? (Learn)
So after previous round was over I got a break for almost 1 hour and during that time I revised some concepts and they served snacks this time also.



Write a code for quick sort and also tell its time complexity.
Start from the leftmost element and keep track of the index of smaller (or equal) elements as i . While traversing, if we find a smaller element, we swap the current element with arr[i]. Otherwise, we ignore the current element.



Given a sorted and rotated array arr[] of n distinct elements, the task is to find the index of given key in the array. If the key is not present in the array, return -1.
I used binary search for solving this question.



Given an integer array arr[] of size n elements and a positive integer K, the task is to return the kth largest element in the given array
Sort the given array in descending order and return the element at the index K - 1 (zero-based indexing).



Given a singly linked list, check if the linked list has a loop (cycle) or not
Traverse linked list using two pointers.
Move one pointer(slow) by one step ahead and another pointer(fast) by two steps ahead.
If these pointers meet at the same node then there is a loop. If pointers do not meet then the linked list doesn’t have a loop.
What is inheritance and Write a program to achieve Inheritance. (Learn)
After I cleared my Tech interview and I was immediately called for the HR round, the environment there was light and good.

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