Roger Hui:
> Hmm, doing   name=: p{name   in O(1) space and O(n)
> time looks challenging.  At this point I don't see
> how.  I think I need one bit per item to indicate
> that the item has already been processed.

Don't give up, keep looking. It is 5.2[10] and it is rated at just 25
There are 2 subcases -- when you can discard p and when you cannot, second
being slightly worse.
----------------------------------------------------------------------
For information about J forums see http://www.jsoftware.com/forums.htm

Reply via email to