Answer
$O(n)$
Work Step by Step
The mentioned algorithm will check every element once so the number of operation will be the order of number of elements.
You can help us out by revising, improving and updating this answer.
Update this answerAfter you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.