CodingReported in a candidate post, Oct 2020
Count co-prime numbers from 1 to Ai for each array element
Filed under Publicis Sapient
The question
Given an array of n integers, for each element Ai, count the numbers from 1 to Ai that are co-prime to Ai, and return the counts as a new array.
No write-up yet. Related questions below have one.
Related Publicis Sapient questions
Collected from public candidate posts and coding forums. Updated Nov 2026.