Home/ Questions/Q 6583437
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-25T16:24:32+00:00

This was a question that was asked to my friend in a Google interview

  • 0

This was a question that was asked to my friend in a Google interview a while back. He was unable to come up with a solution but ended up bagging the job anyway. Here’s the question

You have been given 300 digits comprising of 100 ones, 100 twos, and 100 threes, now come up with an algorithm that will determine all such numbers which are a perfect square

I tried this for a while but am stumped. Any thoughts on how to go about this?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team
       printf ("{}\n");

    The set in question is empty (the sum of the digits is divisible by 3 but not by 9).

    • 0