Re:Dynamic Programming for Technical Interviews
by chillee on Friday March 15, 2019 @11:04AM
(#19400317)
Well, A. Not exactly because there's no restrictions on when you can color nodes black, and B. Graph coloring in general is NP-complete while this problem has an O(n) solution.
[ Parent
| on HN ]
There are no comments on this comment yet.