Find an element in a sequence

Input

1. A sequence [math]\displaystyle{ S }[/math].
2. an element [math]\displaystyle{ x }[/math] of the component type of [math]\displaystyle{ S }[/math].

Output

A boolean value:

1. [math]\displaystyle{ true }[/math], if [math]\displaystyle{ x }[/math] is currently in [math]\displaystyle{ S }[/math],
2. [math]\displaystyle{ false }[/math], otherwise.

Objective

N/A

Complexity

Linear

Known algorithms

1. Find element in sequence iteratively
2. Find element in sequence recursively