import java.util.*;
class Solution {
// Linear Search Function
    public int linearSearch(int[] nums, int target) {
        // Traverse the entire array
        for (int i = 0; i < nums.length; i++) {

            // Check if current element is target
            if (nums[i] == target) {

                // Return if target found
                return i;

            }
        }
        // If target not found
        return -1;
    }

    public static void main(String[] args) {
        int[] nums = {1, 2, 3, 4, 5};
        int target = 4;

        // Create an instance of the Solution class
        Solution sol = new Solution();

         // Call the linearSearch method
        int result = sol.linearSearch(nums, target);
        
        System.out.println(result);
    }
}

from typing import List

class Solution:
    # Linear Search Function
    def linearSearch(self, nums: List[int], target: int) -> int:
        # Traverse the entire array
        for i in range(len(nums)):

            # Check if current element is target
            if nums[i] == target:

                # Return index if target found
                return i

        # If target not found
        return -1

# Main function
if __name__ == "__main__":
    nums = [1, 2, 3, 4, 5]
    target = 4

    # Create an instance of the Solution class
    sol = Solution()

    # Call the linearSearch method and store the result
    result = sol.linearSearch(nums, target)
   
    print(result)

class Solution {
    linearSearch(nums, target) {
        // Traverse the entire array
        for (let i = 0; i < nums.length; i++) {

            // Check if current element is target
            if (nums[i] === target) {

                // Return if found
                return i;

            }
        }
        // If the target is not found
        return -1;
    }
}

const nums = [1, 2, 3, 4, 5];
const target = 4;

// Create an instance of the Solution class
const sol = new Solution();

// Call the linearSearch method and store the result
const result  =  sol.linearSearch(nums, target);

console.log(result);