Tip 1 : Data Structures is must. Solve as much as you can but make sure you solve standard problems first.
Tip 2 : Have good knowledge about your project and what challenges you faced.
Tip 3 : If you do not know the answer of a question just say No! Don't shoot arrow in the dark.
Tip 1 : Do not write about you. It is not necessary
Tip 2 : Prepare you resume oriented towards the job you're applying for
My interview was scheduled for 2 PM in the afternoon. I joined 5 minutes early and waited for my turn in virtual lobby. The interviewer came and introduced himself. He then asked me to introduce myself, which I did confidently. He then asked me to choose between C++ and Java. I chose C++ as I used to solve DS Algo problems in it and was comfortable with it. And then he asked me following questions.
What are virtual functions? (Answered)
What are OOPS principle? (Answered)
Coding question, find duplicate elements in array? (Solved)
What is Normalization in DBMS? (Answered)
Difference between 2NF and 3NF? (Partly answered)
SQL Problem regarding Grouping? (Solved)
SQL Problem regarding Joins and grouping (Unsolved)?
What is JK and SR flip flop? (From Analog electronics as I was from ECE, Answered)



All the integers in the array appear only once except for precisely one integer which appears two or more times.
First I gave the brute force solution.
Brute Force : We will pick one element from array and match it against all other and see if it is duplicate or not.
Time Complexity - O(N*N)
Space Complexity - O(1)
Time optimized and Space optimized - We will put all elements in map and while inserting we will check if it already exists or not.
Time Complexity - O(N)
Space Complexity - O(N)
I explained one more approach where we will sort the array and the duplicate elements will become adjacent and can easily identify them.
Time Complexity - O(N*log(N))
Space Complexity - O(1)
What is Normalization in DBMS?
Difference between 2NF and 3NF?
SQL Problem regarding Grouping.
SQL Problem regarding Joins and grouping.
What are virtual functions?
What are OOPS principle?

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: