Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

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×n multiplication table as well.

We have to find the MEX of the multiplication table. It can be easily solved in O(n2) 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)