โ† Nutanix questions

Connected Components with Prime Sum

Filed under Nutanix

The question

Given an undirected graph where each vertex holds an integer value, count the number of connected components whose total sum of vertex values equals a prime number.

No write-up yet. Related questions below have one.

Related Nutanix questions

Collected from public candidate posts and coding forums. Updated Nov 2026.