Update mex.md

Oleksandr Kulkov · web-flow · commit 269cd5de3123 · 2022-10-17T17:21:34.000+02:00
diff --git a/src/sequences/mex.md b/src/sequences/mex.md
@@ -1,11 +1,13 @@
 ---
+tags:
+    - Original
 title: MEX (minimal excluded) of a sequence
 ---
 # MEX of a sequence in O(N)
 
-Given an array __A__ of size __N__. You have to find the minimal element that is not present in the array and is equal to or greater than 0. See [Wikipedia](https://en.wikipedia.org/wiki/Mex_(mathematics)) for more information.
+Given an array $A$ of size $N$. You have to find the minimal element that is not present in the array and is equal to or greater than $0$. See [Wikipedia](https://en.wikipedia.org/wiki/Mex_(mathematics)) for more information.
 
-First we have to create a set of all elements in the array to quickly check for element presence in O(1). Then check all numbers from 0 to __N__. If the current number is not present in the set, return it. If all numbers are present in the set, return __N__, because all elements from 0 to __N__ - 1 are present.
+First we have to create a set of all elements in the array to quickly check for element presence in $O(1)$. Then check all numbers from $0$ to $N$. If the current number is not present in the set, return it. If all numbers are present in the set, return $N$, because all elements from $0$ to $N-1$ are present.
 
 *NB*: This approach is fast, but works well only if your array doesn't change during program execution, e.g. it is not effective in problems with changing the initial array. If your array is changed by any type of array queries, use [O(N log N) approach](https://codeforces.com/blog/entry/81287?#comment-677837) instead.
 
@@ -20,28 +22,28 @@ int mex(vector<int> a) {
 }
 ```
 
-If an algorithm requires fast O(N) MEX computation, it is possible by computing an boolean vector of existing elements and then checking the first non-present one:
+If an algorithm requires fast $O(N)$ MEX computation, it is possible by computing an boolean vector of existing elements and then checking the first non-present one:
 
 ```cpp
 int mex (const vector<int> & a) {
 	static bool used[D+1] = { 0 };
 	int c = (int) a.size();
- 
+
 	for (int i=0; i<c; ++i)
 		if (a[i] <= D)
 			used[a[i]] = true;
- 
+
 	int result;
 	for (int i=0; ; ++i)
 		if (!used[i]) {
 			result = i;
-			 2 break;
+			 break;
 		}
  
-	for (int  1 i=0; i<c; ++i)
+	for (int i=0; i<c; ++i)
 		if (a[i] <= D)
 			used[a[i]] = false;
- 
+
 	return result;
 }
 ```
