What about mapping dates to integer and then use logarithmic search to find whether surrounding dates ``a'' and ``b'' are a starting and ending point respectively of a range?
Cheers, Matteo On Jan/10, Morgan Bauer wrote: > Map dates to integers and use a range tree. > > ~mhb > On Jan 10, 2012 11:31 PM, "varun gupta" <[email protected]> wrote: > > > Hi, > > > > Lets say user is entering date-range as Start Date and End Date. > > > > Start Date End Date > > 15/Jan/201212 20/Jan/2012 > > 25/Jan/201212 28/Jan/2012 > > 15/Feb/201212 18/Feb/2012 > > > > Assumption: Here start date is always less than equal to end date. > > > > Now if a user enters new start date and end date, I need to validate that > > newly entered range should not lie in already entered ranges. > > > > for ex: > > if user enter > > 20/Jan/2012 - 25/Jan/2012 -> invalid; 20/Jan is already covered in first > > row. > > 21/Jan/2012 - 23/Jan/2012 -> valid > > 16/Feb/2012 - 25/Feb/2012 -> invalid > > > > one way is to linear check already entered rows and compare > > > > new_startDate< startDate and new_endDate> endDate > > > > Any other efficient way? > > > > -- > > You received this message because you are subscribed to the Google Groups > > "Google Code Jam" 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/google-code?hl=en. > > > > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" 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/google-code?hl=en. > -- http://www.matteolandi.net -- You received this message because you are subscribed to the Google Groups "Google Code Jam" 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/google-code?hl=en.
