Create a balance BST. Maintain counter. Whenever You hit duplicate increase the counter while inserting. O(nlogn) for creating it and O(N) space. Now while traverse the array. If you find the element, then print it acco the counter value. After printing delete it. if not found continue traversing.
On Sun, Jul 31, 2011 at 1:28 AM, gaurav gupta <[email protected]> wrote: > &a+1 takes to the last element of the array bt is the logic behind dis > > On Sun, Jul 31, 2011 at 1:25 AM, Kamakshii Aggarwal <[email protected] > > wrote: > >> &a+1 will point to the next array(i.e it will skip the whole array) >> where as &(a+1)will print address of element 2. >> >> On Sun, Jul 31, 2011 at 1:21 AM, Sanchit Manchanda >> <[email protected]>wrote: >> >>> Sorry my bad. I was wrong. >>> >>> On Sun, Jul 31, 2011 at 1:15 AM, gaurav gupta <[email protected]>wrote: >>> >>>> main() >>>> { >>>> int a[5]={1,2,3,4,5}; >>>> printf("%d%d",&a+1,&(a+1)); >>>> } >>>> plz explain me the difference in ans. >>>> thanx...... >>>> >>>> -- >>>> You received this message because you are subscribed to the Google >>>> Groups "Algorithm Geeks" group. >>>> To post to this group, send email to [email protected]. >>>> To unsubscribe from this group, send email to >>>> [email protected]. >>>> For more options, visit this group at >>>> http://groups.google.com/group/algogeeks?hl=en. >>>> >>> >>> >>> >>> -- >>> Sanchit Manchanda >>> COE(3rd year) , NSIT >>> http://iblogmythots.wordpress.com/ >>> >>> -- >>> You received this message because you are subscribed to the Google Groups >>> "Algorithm Geeks" group. >>> To post to this group, send email to [email protected]. >>> To unsubscribe from this group, send email to >>> [email protected]. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >> >> >> >> -- >> Regards, >> Kamakshi >> [email protected] >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> 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 [email protected]. > To unsubscribe from this group, send email to > [email protected]. > 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 [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
