**(HackerRank) Write a Modular C Programming code to solve STACKS – DENOMINATIONS, Frankinson has N number of coins in his pocket. Coins are of denominations of 1, 2, 5 and 10.**

Frankinson has N number of coins in his pocket. Coins are of denominations of 1, 2, 5 and 10.

He keeps all the coins on the table one above the other. Then he picks out one coin at a time and counts them of specific denomination.

Help Frankinson to count the coins of all the different denominations.

**Input Format**

First line is N number of coins.

Second line is coins of different denominations.

**Constraints**

Denomination of each coin should be either 1,2,5 or 10.

**Output Format**

Number of Coins of Each denomination in separate line.

**Sample Input 0**

```
5
1 2 5 10 1
```

**Sample Output 0**

```
Coins of 1 re = 2
Coins of 2 rs = 1
Coins of 5 rs = 1
Coins of 10 rs = 1
Coins of invalid denominations = 0
```

**Sample Input 1**

```
2
1 3
```

**Sample Output 1**

```
Coins of 1 re = 1
Coins of 2 rs = 0
Coins of 5 rs = 0
Coins of 10 rs = 0
Coins of invalid denominations = 1
```

**Sample Input 2**

```
-5
```

**Sample Output 2**

`Invalid number of coins`

**CODE:**

#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #define SIZE 100 struct stack { int coin[SIZE]; int top; }; void push(struct stack *sptr, int num); void pop_count_display(struct stack *sptr); int main() { struct stack * sptr; struct stack s; sptr=&s; sptr->top=-1; int c,n,i; scanf("%d",&n); if(n<0) { printf("Invalid number of coins"); exit(0); } for(i=0;i<n;i++) { scanf("%d",&c); push(sptr,c); } pop_count_display(sptr); } void push(struct stack *sptr, int num) { if(sptr->top==SIZE-1) { printf("Stack Overflow\n"); } else { sptr->top++; sptr->coin[sptr->top]=num; } } void pop_count_display(struct stack *sptr) { int i,c1=0,c2=0,c5=0,c10=0,c=0; for(i=sptr->top;i>=0;i--) { if(sptr->coin[i]==1) { c1++; } else if(sptr->coin[i]==2) { c2++; } else if(sptr->coin[i]==5) { c5++; } else if(sptr->coin[i]==10) { c10++; } else { c++; } sptr->top--; } printf("Coins of 1 re = %d\n",c1); printf("Coins of 2 rs = %d\n",c2); printf("Coins of 5 rs = %d\n",c5); printf("Coins of 10 rs = %d\n",c10); printf("Coins of invalid denominations = %d",c); }

**OUTPUT**

Congratulations, you passed the sample test case. Click the Submit Code button to run your code against all the test cases. Input (stdin) 5 1 2 5 10 1 Your Output (stdout) Coins of 1 re = 2 Coins of 2 rs = 1 Coins of 5 rs = 1 Coins of 10 rs = 1 Coins of invalid denominations = 0 Expected Output Coins of 1 re = 2 Coins of 2 rs = 1 Coins of 5 rs = 1 Coins of 10 rs = 1 Coins of invalid denominations = 0

**Please find some more codes of Loops, Condition Statements, 1D Arrays, 2D Arrays, Strings, Pointers, Data Structures, Files, Linked lists, MISC, Solved model question papers & Hacker Rank all solutions on the below page:**