Virtusa Polaris Interview Question – Part – I

Virtusa Polaris Interview Question – Part – I .

This blog explains about Virtusa Polaris Interview Question – Part – I especially for the freshers including questions for programming . They are :

_______________________________________________________________________________

 1. Write a program for Fibonacci Series in C . 

Fibonacci Series in C:

In case of fibonacci series, next number is the sum of previous two numbers 

For example 0, 1, 1, 2, 3, 5, 8, 13, 21 etc. The first two numbers of fibonacci series are 0 and 1.

There are two ways to write the fibonacci series program:

  • Fibonacci Series without recursion

  • Fibonacci Series using recursion

Fibonacci Series in C without recursion

Let’s see the fibonacci series program in c without recursion.

  1. #include<stdio.h>  
  2. intmain()    
  3. {    
  4. int n1=0,n2=1,n3,i,number;    
  5. printf(“Enter the number of elements:”);    
  6. scanf(“%d”,&number);    
  7. printf(“\n%d %d”,n1,n2);//printing 0 and 1    
  8. for(i=2;i<number;++i)//loop starts from 2 because 0 and 1 are already printed    
  9. {    
  10. n3=n1+n2;    
  11. printf(” %d”,n3);    
  12. n1=n2;    
  13. n2=n3;    
  14. }  
  15. return0;  
  16. }    

Output:

Enter the number of elements:   15

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377

 

Fibonacci Series using recursion in C

Let’s see the fibonacci series program in c using recursion.

 
  1.  #include<stdio.h>    
  2. void printFibonacci(int n){    
  3.     static int n1=0,n2=1,n3;    
  4.     if(n>0){    
  5.          n3 = n1 + n2;    
  6.          n1 = n2;    
  7.          n2 = n3;    
  8.          printf(“%d “,n3);    
  9.          printFibonacci(n-1);    
  10.     }    
  11. }    
  12. int main(){    
  13.     int n;    
  14.     printf(“Enter the number of elements: “);    
  15.     scanf(“%d”,&n);    
  16.     printf(“Fibonacci Series: “);    
  17.     printf(“%d %d “,0,1);    
  18.     printFibonacci(n-2);//n-2 because 2 numbers are already printed    
  19.   return 0;  
  20.  }    

Output:

Enter the number of elements:   15
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377

______________________________________________________________________________________________________

 2. Write a program for  Infix Expression

It follows the scheme of <operand><operator><operand> i.e. an <operator> is preceded and succeeded by an <operand>. Such an expression is termed infix expression. E.g., A+B

Postfix Expression

It follows the scheme of <operand><operand><operator> i.e. an <operator> is succeeded by both the <operand>. E.g., AB+

Let’s take an example to better understand the algorithm

Infix Expression: A+ (B*C-(D/E^F)*G)*H, where ^ is an exponential operator.

Resultant Postfix Expression:    ABC*DEF^/G*-H*+

 

REFERENCES :  

https://www.javatpoint.com/fibonacci-series-in-c

https://www.includehelp.com/c/infix-to-postfix-conversion-using-stack-with-c-program.aspx

_______________________________________________________________________________________