IIT DHARWAD MS INTERVIEW (2020)

Question

Bharati Padhy, $\text{Gate}\; 2020, \text{GS-}624, \text{AIR-}1531, \text{Jest}\; (2020)\; \text{AIR-}75$

Some memory based questions:

1. How many Prime numbers are there in universe?
2. How will you prove that there are infinite prime numbers?
3. You have given an empty stack which can hold atmost $3$ elements, what will be the top of stack after following operations: Push $6,$ Push $4,$ Push $1,$ Push $5,$ Pop, Pop

4. n=10
   Fun(n)
   { 
       while(n>0)
       { 
           printf(n);
           Fun(n-1); 
       }
   }
   

5. How many maximum regions will be there when we draw $19$ lines on the plane?

6. You have a binary tree with $n_{1}$ vertices of degree $1, n_{2}$ vertices of degree $2, n_{3}$ vertices of degree $3.$ Explain $n_{3}$ in terms of $n_{1}$ or $n_{2}.$

7. do {
   sum=0,i=0;
   i++;
   sum+=i;
   }
   while(i<5)
   printf(sum);