This is correct and a O(RCX) solution should fail. But mine’s passed solution. Weak test cases?
- Can anyone explain why coloring is mentioned in the prerequisites?
- What is meant by Graph-coloring in the question?
- How does the concept of Graph-coloring/coloring is used here?
The solution just arbitrarily convert it into a condensed matrix and then graph problem. Didn’t find it intuitive at all. Is this some standard technique, any resources to read up on it?