Search Element in List/Tuple

# Input a list/tuple of elements, search for a given element

# Method 1: Linear Search in List
lst = []
num = int(input("How many Numbers in the list: "))
for n in range(num):
    numbers = int(input("Enter Number: "))
    lst.append(numbers)

print("The Entered list is:", lst)
length = len(lst)
element = int(input("Enter the element to be searched for: "))

for i in range(0, length):
    if element == lst[i]:
        print(element, "found at index", i, "and position:", i + 1)
        break
else:
    print(element, "is not found!!!")

print("\n" + "=" * 50)
print("METHOD 2: Using Built-in Methods")
print("=" * 50)

# Method 2: Using built-in methods
lst2 = []
num2 = int(input("\nHow many Numbers in the list: "))
for n in range(num2):
    numbers = int(input("Enter Number: "))
    lst2.append(numbers)

print("The Entered list is:", lst2)
element2 = int(input("Enter the element to be searched for: "))

if element2 in lst2:
    index = lst2.index(element2)
    print(element2, "found at index", index, "and position:", index + 1)
    
    # Count occurrences
    count = lst2.count(element2)
    print(f"Element {element2} appears {count} time(s) in the list")
    
    # Find all occurrences
    all_indices = [i for i, x in enumerate(lst2) if x == element2]
    print(f"All indices where {element2} is found: {all_indices}")
else:
    print(element2, "is not found!!!")

print("\n" + "=" * 50)
print("METHOD 3: Search in Tuple")
print("=" * 50)

# Method 3: Search in Tuple
tuple_elements = []
num3 = int(input("\nHow many elements in tuple: "))
for n in range(num3):
    element_input = input("Enter element: ")
    # Try to convert to int, if fails keep as string
    try:
        element_input = int(element_input)
    except ValueError:
        pass
    tuple_elements.append(element_input)

my_tuple = tuple(tuple_elements)
print("The Entered tuple is:", my_tuple)

search_element = input("Enter the element to be searched for: ")
# Try to convert search element to int if possible
try:
    search_element = int(search_element)
except ValueError:
    pass

found = False
for i, item in enumerate(my_tuple):
    if item == search_element:
        print(f"{search_element} found at index {i} and position {i + 1}")
        found = True
        break

if not found:
    print(f"{search_element} is not found in the tuple!!!")

print("\n" + "=" * 50)
print("METHOD 4: Function-based Search")
print("=" * 50)

def linear_search(data_list, target):
    """Function to perform linear search"""
    for i, item in enumerate(data_list):
        if item == target:
            return i
    return -1

def search_all_occurrences(data_list, target):
    """Function to find all occurrences of target"""
    indices = []
    for i, item in enumerate(data_list):
        if item == target:
            indices.append(i)
    return indices

# Demo with predefined data
demo_list = [10, 20, 30, 20, 40, 20, 50]
print(f"\nDemo list: {demo_list}")
target = 20

result = linear_search(demo_list, target)
if result != -1:
    print(f"First occurrence of {target} found at index {result}")
else:
    print(f"{target} not found in the list")

all_occurrences = search_all_occurrences(demo_list, target)
if all_occurrences:
    print(f"All occurrences of {target} at indices: {all_occurrences}")
    print(f"Total occurrences: {len(all_occurrences}")
else:
    print(f"{target} not found in the list")