Skip to content

Commit 0a8ac9b

Browse files
authored
Update longest_increasing_subsequence.md
1 parent 3c8fa15 commit 0a8ac9b

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/sequences/longest_increasing_subsequence.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -200,7 +200,7 @@ And again we have to create an array of "ancestors" $p[i]$.
200200
$p[i]$ will be the index of the previous element for the optimal subsequence ending in element $i$.
201201

202202
It's easy to maintain these two arrays in the course of iteration over the array $a[]$ alongside the computations of $d[]$.
203-
And at the end it in not difficult to restore the desired subsequence using these arrays.
203+
And at the end it is not difficult to restore the desired subsequence using these arrays.
204204

205205
## Solution in $O(n \log n)$ with data structures
206206

0 commit comments

Comments
 (0)