This post originally appeared on Arjun Rajkumar's blog. Arjun is a web developer based in Bangalore, India.
--
Day 8: Question 1
Given an undirected graph with maximum degree DD, find a graph coloring using at most D+1 colors.
-
If you want to follow along, feel free to post your answers in the comment.
My answers are in the comments.
This problem is from InterviewCake.
Top comments (1)
Logic: