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.