Possible Duplicate:
Easy interview question got harder: given numbers 1..100, find the missing number(s)
I know there is better solution than taking sum and then difference from sum of all 100 numbers and then searching for all possibilities. I was asked about this question in an interview. They also told me that i cant use hasing or sorting