Linear Search in Python

def main():
	# Read array from user input
	array_str = input("Enter array (comma-separated): ")
	seq = [int(x.strip()) for x in array_str.split(",")]
	print(seq)

	# Example: search for a key
	key = int(input("Enter key to search: "))
	idx = linear_search(seq, key)
	print("Result:", idx)


def linear_search(seq, key):
	beg = 0
	end = len(seq)
	for pos in range(beg, end):
		if seq[pos] == key:
			return pos
	return -1


if __name__ == "__main__":
	main()

def main():
	# Read array from user input
	array_str = input("Enter array (comma-separated): ")
	seq = [int(x.strip()) for x in array_str.split(",")]
	print(seq)

	# Example: search for a key
	key = int(input("Enter key to search: "))
	idx = recursive_linear_search(seq, key)
	print("Result:", idx)


def recursive_linear_search(seq, key):
	return _recursive_linear_search(seq, 0, key)


def _recursive_linear_search(seq, beg, key):
	if beg == len(seq):
		return -1
	if seq[beg] == key:
		return beg
	return _recursive_linear_search(seq, beg + 1, key)


if __name__ == "__main__":
	main()