Re: [algogeeks] INTERVAL SATISFIABILITY PROBLEM

2010-02-10 Thread Rohit Saraf
hmmm i fgured it out -Rohit On Thu, Feb 11, 2010 at 12:03 PM, Miroslav Balaz wrote: > EASY! > > > 2010/2/10 Rohit Saraf > >> There are n men. And you have been given say m information's like : >>m_i was born after m_j died >>m_i talked to m_j sometime >> >> You need to find the consist

Re: [algogeeks] INTERVAL SATISFIABILITY PROBLEM

2010-02-10 Thread Miroslav Balaz
EASY! 2010/2/10 Rohit Saraf > There are n men. And you have been given say m information's like : >m_i was born after m_j died >m_i talked to m_j sometime > > You need to find the consistency of the sets of information in O(n+m). > > > > -Rohit > > -- > You received this message because

[algogeeks] INTERVAL SATISFIABILITY PROBLEM

2010-02-10 Thread Rohit Saraf
There are n men. And you have been given say m information's like : m_i was born after m_j died m_i talked to m_j sometime You need to find the consistency of the sets of information in O(n+m). -Rohit -- You received this message because you are subscribed to the Google Groups "Algorit