1. Given a single link list with one info part containing single character
and a link. Check whether the link list is a palindrome or not.
The algo should run in Linear time only. You can't use any array or string
to store the string of link-list.
2. You are given a Double Link List with one
On Wed, Aug 12, 2009 at 10:38, varun bhatia varunbhatia@gmail.comwrote:
1. Given a single link list with one info part containing single character
and a link. Check whether the link list is a palindrome or not.
The algo should run in Linear time only. You can't use any array or string
to
Given a graph G where each vertex has a forbidden coloring (R,G,or B).
Constraint 3-Coloring problem asks if G is 3-colorable (such that the
forbidden constraint color is met). P or NP-Complete ? Prove it.
--~--~-~--~~~---~--~~
You received this message because you