Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Find minimum not present in multiplication table

Revision en1, by Wasif_Shahzad, 2024-03-29 18:20:41

Can someone help me with the following problem?

We are given an integer $$$n$$$. There's an $$$ n \times n $$$ multiplication table as well.

We have to find the $$$MEX$$$ of the multiplication table. It can be easily solved in $$$ O({n}^2) $$$ but the constraints of the problem won't allow this. Therefore, can someone help me with an $$$ O(n) $$$ solution of this problem?

Tags maths, mex, help

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Wasif_Shahzad 2024-03-29 18:20:41 415 Initial revision (published)