Find minimum not present in multiplication table

Правка en1, от 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?

Теги maths, mex, help


  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Wasif_Shahzad 2024-03-29 18:20:41 415 Initial revision (published)