Nagarro Coding Questions
Company Based – Codewindow
Nagarro Question Solved | Piggy Bank | Codewindow.in
Daniel has 2 piggy banks. A bigger one and a smaller one. He has divided the bigger piggy bank in X slots and smaller piggy bank in Y slots, X > Y.
He has some money deposited in both of them. He chooses Y slots from the bigger piggy bank and transfers their money to Y slots of smaller piggy bank in respective order. He wants that the amount in slot n+1 should always be greater tha or equal to that in the slot n,of the smaller piggy bank, after the transfer from the bigger piggy bank. You have to help Daniel to count the number of ways he can transfer the money.
Input Specification:
Input1: Number of slots in bigger piggy bank.
Input2: Number of slots in smaller piggy bank.
Input3: Amounts in slots of bigger piggy bank.
Input4: Amounts in slots of smaller piggy bank.
Output Specification:
Return the number of ways to transfer amount.
Example 1:
Input1: 5
Input2: 3
Input3: {1,5,2,4,7}
Input4: {7,9,6}
Output: 4
Explanation:
The slots from the bigger piggy bank can be selected as {1,2,7},{1,4,7},{5,4,7} and {2,4,7} i.e, 4 ways to transfer the amount.
Example 2:
Input1: 4
Input2: 2
Input3: {7,7,7,7}
Input4: {3,4}
Output: 6
Explanation:
The slots from the bigger piggy bank can be selected as two 7s from the slots as {1st,2nd}, {1st,3rd},{1st,4th},{2nd,3rd},{2nd,4th},{3rd,4th}; i.e 6 ways to transfer the amount.
Input:
4
2
{7,7,7,7}
{3,4}Output:
6JAVA
//https://codewindow.in
//join our telegram channel @codewindow
import java.util.*;
import java.io.*;
public class CodeWindow {
static int piggyBank(int input1,int input2, int[] input3, int[] input4)
{
int ans[]=new int[1];
int data[]=new int[input2];
comb(input3,input1,input2,0,data,0,ans);
return ans[0];
}
static void comb(int arr[], int n, int r, int index,
int data[], int i,int ans[])
{
if (index == r)
{
for (int j=0; j<r; j++);
ans[0]++;
return;
}
if (i >= n)
return;
data[index] = arr[i];
comb(arr, n, r, index+1, data, i+1,ans);
comb(arr, n, r, index, data, i+1,ans);
}
public static void main(String[] args) {
int input1 = 4, input2 = 2;
int input3[] = {7,7,7,7};
int input4[] = {3,4};
int result = piggyBank(4,2,input3,input4);
System.out.println(result);
}
}
Automata Fixing
Popular Category
Hot Topics
Company Based – Codewindow