by the way doesnt it look like an O(n^2) algo? On Fri, Aug 5, 2011 at 10:53 AM, Arun Vishwanathan <[email protected]>wrote:
> > would u mind giving a short explanation of yr code too if possible? > > > On Thu, Aug 4, 2011 at 5:38 PM, Apoorve Mohan <[email protected]>wrote: > >> I think this should work....tell me if this works... >> >> void longest_0_1_substring(char *str) >> { >> int size=0,count=0,max=0,pos=0,prev=0,prev_pos=0,ptr=0,i=0,j=0; >> >> while(*str++) >> size++; >> str -= (size + 1); >> >> while(i<size) >> { >> for(j=i;(j < size) && (str[j]==str[j+1]);++j) >> count++; >> count++; >> if(ptr > 1) >> { >> if(count >= prev) >> { >> if(prev > max) >> { >> max = prev; >> pos = prev_pos; >> } >> } >> else >> { >> if(count > max) >> { >> max = count; >> pos = i - prev; >> } >> } >> } >> prev = count; >> prev_pos = i; >> i += count; >> ++ptr; >> count = 0; >> } >> >> printf("substring starts at position %d and is of size %d .",pos,max); >> >> >> >> >> } >> >> On Thu, Aug 4, 2011 at 6:25 PM, himanshu kansal < >> [email protected]> wrote: >> >>> okie...can someone do it in O(n) space...bt time shld be linear only.... >>> >>> >>> On Thu, Aug 4, 2011 at 2:13 AM, Prakash D <[email protected]> wrote: >>> >>>> O(1) space is toooo hard for this task >>>> >>>> >>>> On Thu, Aug 4, 2011 at 12:55 AM, payel roy <[email protected]>wrote: >>>> >>>>> Is there any solution for the above? >>>>> >>>>> >>>>> On 3 August 2011 21:09, coder coder <[email protected]>wrote: >>>>> >>>>>> ya amazon will be visiting our campus within few days >>>>>> >>>>>> -- >>>>>> 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. >>>> >>> >>> >>> >>> -- >>> >>> Regards >>> Himanshu Kansal >>> Msc Comp. sc. >>> (University of Delhi) >>> >>> >>> -- >>> 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 >> >> Apoorve Mohan >> >> >> -- >> 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.
