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.
