The Monty Hall Puzzle You are the contestant on a Game Show. There are 3 doors – say A,B and C – and behind one door is the prize of a million dollars. The prize is randomly placed and the … Continued
What is an unbiased Shuffle algorithm? Consider an array with distinct elements A[1 … n] A perfectly unbiased shuffle algorithm would randomly shuffle all elements in the array such that after shuffling: 1.The probability that the shuffling operation would produce … Continued
What is an inversion? Let A be an array of n distinct numbers. If i < j and A[i] > A[j], then the pair (i, j) is called an inversion of A. For example, the array {2,3,8,6,1} has 5 inversions: … Continued
1.DON’T LIE Never lie on your resume. If you are selected for an interview, a seasoned interviewer will be able to sniff out any lie very easily. 2.DON’T PAD YOUR RESUME Don’t add any irrelevent points and formatting. For example, … Continued
What are your weaknesses? Understanding the concept of the most dreaded question in a personal interview: We’ve all been through it – spending harrowing hours the day before an interview trying to predict what questions will pop up and how … Continued
