When it comes to interview questions about finding missing numbers in an integer, it should alert you to the fact that the interviewer has a specific type of role in mind for the candidate. More than likely, they are looking for someone who is an analytical thinker and can solve problems relatively easily. This skill is critical for any Software Engineering position, but especially when interviewing for a company owned by Microsoft. Let me demonstrate. Let's say I have an array number from 1 to 100. These are just random numbers for now. In a sorted array, you can compare whether a number is equal to expected next number or not. Alternatively, you can also use the BitSet method in Java to solve this problem as well. A BitSet solution is more general, as you can use it to find more than one missing value on an integer array. Take your time to think about how you will respond to these types of questions, because the interviewer is testing your ability to process and come up with an answer.
