for n elements, space used - 2n can we do better ? On Thu, Aug 16, 2012 at 3:20 PM, atul anand <atul.87fri...@gmail.com> wrote:
> input : 2 3 4 5 > temp1 : 2 6 24 120 > temp2 : 120 60 20 5 > > for given input ..take tow temp array. > temp1[i] = input[0] * input[1] * input[2] * input[3]......input[i] > temp2[i] = input[i] * input [i + 1] * input[i + 2]....input[n]; > > now out[i] = temp1[i-1] * temp2[i+1]; > > > On Thu, Aug 16, 2012 at 2:26 PM, Hariraman R <rpharira...@gmail.com>wrote: > >> >> Hi, >> >> This is a microsoft question asked in our campus previous year. >> Anyone having idea please share it here... >> >> Given an array of n elements A[n]. Write a program to create a new >> array OUT[n], >> >> which has its elements as multiplication of all the elements in the >> input array A[n] except that element (i.e.) OUT[2] = A[0] * A[1] * A[3] * ? >> * A[n-1]. >> Constraint is one should not use division operator. >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.