Linear Search Problem Statement

Given a random integer array/list ARR of size N, and an integer X, you are required to search for the integer X in the given array/list using Linear Search.

Return the index at which X is found. If X appears multiple times, return the index of its first occurrence. If X is not present, return -1.

Example:

Input:

t = 1
N = 5
ARR = [1, 2, 3, 4, 5]
X = 3

Output:

2

Explanation:

X is located at index 2 in ARR.

Constraints:

• 1 ≤ t ≤ 10^2
• 0 ≤ N ≤ 10^5
• -2^{31} ≤ X ≤ (2^{31}) - 1
• Time Limit: 1 sec