Array Split problem

#1

i am not able to solve array split question in assignment can you give me some hits for the same.

#2

Hi Kirti,share the link of the question.

#3

here
https://hack.codingblocks.com/contests/c/492/511

#4

Hi Kirti,in this question make a recursive function in which firstly you make a recursive call for first array in which you keep on adding the elements in that array from the original array and its corresponding sum and keep rest of the the parametres same of the second arrayand then you will make a recursive call like this for array 2 and the base case will be that if your both the sums are same then print the arrays else return. basically you add one element in the array1 and then corresponding to that you add elements in array2 and then you will check the sums of both.

#5

sorry but i didn’t get it .Can you please explain it with the help of recurssion tree because i have tried to do it with back tracking but the answer comes out to be horribly wrong

#6

Hi Kirti,i have made a recursion tree call diagram for array input 1,2,3.hope it will help you.

splitarray_recursiontree
splitarray_recursiontree864×1152 54.3 KB

For your help i am also sharing the code with you from there you will get more clear that how calls are going in the recursion tree.

1 Like
#7

Thank you for your help .now i got it :slight_smile: