@Dipankar: thanks a lot. Thank you, Siddharam
On Fri, Aug 5, 2011 at 10:47 AM, Dipankar Patro <[email protected]> wrote: > @ Sidharam: > Best of Luck for the interviews. I hope you crack it! > Normal Algo and OS questions will be asked. I don'y think you need any > advice, you will do just fine. > > On 5 August 2011 10:38, Arun <[email protected]> wrote: > >> @Sidharam >> Sorry! >> I just missed a point.It should be fine. >> >> On Aug 5, 10:00 am, siddharam suresh <[email protected]> wrote: >> > @ [email protected]: >> > can you tell me flaw in algo(or sample input)! >> > Thank you, >> > Siddharam >> > >> > >> > >> > >> > >> > >> > >> > On Fri, Aug 5, 2011 at 10:28 AM, Arun <[email protected]> wrote: >> > > @Sidharam >> > >> > > I dont think your idea goes along with the sample i/p & o/p >> > >> > > On Aug 5, 9:35 am, siddharam suresh <[email protected]> wrote: >> > > > my idea is "go for inorder traversal find the longest sorted >> sequence in >> > > > traversal thats the *'largest BST in a binary tree.'* " >> > > > Thank you, >> > > > Siddharam >> > >> > > > On Fri, Aug 5, 2011 at 10:00 AM, Aman Goyal <[email protected] >> > >> > > wrote: >> > > > > while dequing a node from the queue, how will u check whether a >> bst >> > > > > property is sattisfied or not ?.. >> > >> > > > > On Fri, Aug 5, 2011 at 9:49 AM, Dipankar Patro < >> [email protected] >> > > >wrote: >> > >> > > > >> I have some upto this much currently. >> > > > >> Modify the Breadth First traversal (BFT) a bit. maintain two >> queues, >> > > one >> > > > >> is for original traversal. >> > >> > > > >> Start from root, BFT. when you dequeue a node, check if it >> satisfies >> > > the >> > > > >> condition for BST. if yes add the the node to auxiliary queue, if >> not, >> > > leave >> > > > >> it and add it's original children to the original queue in both >> cases. >> > > > >> Some further modifications can the done to have multiple >> auxiliary >> > > queues >> > > > >> and keep track of their heights. >> > >> > > > >> What say? >> > >> > > > >> On 5 August 2011 09:40, Aman Goyal <[email protected]> >> wrote: >> > >> > > > >>> Yes, that can be a liable case definitely....!!! >> > >> > > > >>> On Fri, Aug 5, 2011 at 9:35 AM, Dipankar Patro < >> [email protected] >> > > >wrote: >> > >> > > > >>>> The question is a bit tricky. >> > > > >>>> Is it possible that the largest BST is somewhere in deeper >> depth, >> > > i.e. >> > > > >>>> it is not necessarily consisting of the root? >> > >> > > > >>>> On 5 August 2011 08:46, Aman Goyal <[email protected]> >> wrote: >> > >> > > > >>>>> How to find the largest BST in a binary tree. >> > >> > > > >>>>> 15 >> > > > >>>>> / \ >> > > > >>>>> 10__________ 20 >> > > > >>>>> / \ >> > > > >>>>> 5 _____7____ >> > > > >>>>> / \ >> > > > >>>>> 2_ __5 >> > > > >>>>> / \ / >> > > > >>>>> 0 8 3 >> > >> > > > >>>>> The largest BST (may or may not include all of its >> descendants) >> > > from >> > > > >>>>> the above example should be: >> > >> > > > >>>>> ____15____ >> > > > >>>>> / \ >> > > > >>>>> _10 20 >> > > > >>>>> / >> > > > >>>>> 5 >> > >> > > > >>>>> Please do not post working code, logic/algorithm or link would >> be >> > > > >>>>> preferred. >> > > > >>>>> I know it will be through recursion , still the logic part of >> > > > >>>>> recursion is not clear.. would be thankful if anyone could >> help. >> > >> > > > >>>>> -- >> > > > >>>>> 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. >> > >> > > > >>>> -- >> > >> > > >> ___________________________________________________________________________ >> > > ________________________________ >> > >> > > > >>>> Please do not print this e-mail until urgent requirement. Go >> Green!! >> > > > >>>> Save Papers <=> Save Trees >> > >> > > > >>>> -- >> > > > >>>> 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. >> > >> > > > >> -- >> > >> > > >> ___________________________________________________________________________ >> > > ________________________________ >> > >> > > > >> Please do not print this e-mail until urgent requirement. Go >> Green!! >> > > > >> Save Papers <=> Save Trees >> > >> > > > >> -- >> > > > >> 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. >> >> -- >> 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. >> >> > > > -- > > ___________________________________________________________________________________________________________ > > > Please do not print this e-mail until urgent requirement. Go Green!! > Save Papers <=> Save Trees > > -- > 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.
