for {9,7,8} it gives me {8,8,-1}...not correct On Jan 31, 11:16 am, abhijith reddy <abhijith200...@gmail.com> wrote: > simple dp > > void solve(int *arr,int sz) > { > int ans[sz]; > ans[sz-1]=-1; > for(int i=sz-2;i>=0;i--) > { > if(arr[i]<arr[i+1]) ans[i]=arr[i+1]; > else ans[i]=ans[i+1]; > } > for(int i=0;i<sz;i++) > printf("%d ",ans[i]); > > > > } > On Sun, Jan 30, 2011 at 10:00 PM, ritu <ritugarg.c...@gmail.com> wrote: > > You are given an array (unsorted) and for every element i, find the > > first occurance of an element j (in the remaining array) that is > > greater than or equal to i. If no such j occurs then print -1. > > Eg: Input---> A={1,3,5,7,6,4,8} > > Output---> 3 5 7 8 8 8 -1 > > Time Complexity:O(n) > > Space Complexity:O(n) > > > -- > > 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<algogeeks%2Bunsubscribe@googlegroups.com> > > . > > For more options, visit this group at > >http://groups.google.com/group/algogeeks?hl=en.- Hide quoted text - > > - Show quoted text -
-- 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.