โ† Publicis Sapient questions
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.