{"id":1496036,"date":"2023-09-14T13:33:44","date_gmt":"2023-09-14T08:03:44","guid":{"rendered":"https:\/\/prepinsta.com\/?page_id=1496036"},"modified":"2025-07-26T13:11:58","modified_gmt":"2025-07-26T07:41:58","slug":"linear-search-in-python","status":"publish","type":"page","link":"https:\/\/prepinsta.com\/data-structures-and-algorithms-in-python\/linear-search-in-python\/","title":{"rendered":"Linear Search in Python"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-page\" data-elementor-id=\"1496036\" class=\"elementor elementor-1496036\" data-elementor-post-type=\"page\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-7f7e39f elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"7f7e39f\" data-element_type=\"section\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;}\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-50 elementor-top-column elementor-element elementor-element-e60ea35 elementor-hidden-mobile\" data-id=\"e60ea35\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-381e28a elementor-hidden-tablet elementor-hidden-phone elementor-widget elementor-widget-image\" data-id=\"381e28a\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/files.prepinsta.com\/2023\/08\/Linear-Search-WEBP-2-150x150.webp\" class=\"attachment-thumbnail size-thumbnail wp-image-1496064\" alt=\"Linear Search\" srcset=\"https:\/\/files.prepinsta.com\/2023\/08\/pQFNLz0n-Linear-Search-WEBP-2-300x300.webp 300w, https:\/\/files.prepinsta.com\/2023\/08\/pQFNLz0n-Linear-Search-WEBP-2-150x150.webp 150w, https:\/\/files.prepinsta.com\/2023\/08\/pQFNLz0n-Linear-Search-WEBP-2-100x100.webp 100w, https:\/\/files.prepinsta.com\/2023\/08\/Linear-Search-WEBP-2.webp 512w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-50 elementor-top-column elementor-element elementor-element-62a3fbd\" data-id=\"62a3fbd\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-fb88681 elementor-widget elementor-widget-text-editor\" data-id=\"fb88681\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<h2><span style=\"color: #ffffff;\">Introduction to Linear Search in Python<\/span><\/h2><p><span style=\"color: #ffffff;\">Linear search in Python is a simple and straightforward searching algorithm used to find a specific element in a list or array.\u00a0<\/span><span style=\"color: #ffffff;\">Enhance your search procedures utilizing the linear search algorithm in Python.\u00a0<\/span><\/p><p><span style=\"color: #ffffff;\">Acquire comprehensive knowledge about step-by-step implementation of linear search in Python, grasp its fundamental principles and diverse applications.<\/span><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-ec3c45b elementor-alert-info elementor-widget elementor-widget-alert\" data-id=\"ec3c45b\" data-element_type=\"widget\" data-widget_type=\"alert.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-alert\" role=\"alert\">\n\n\t\t\t\t\t\t<span class=\"elementor-alert-title\">What is a Linear Search in Python?<\/span>\n\t\t\t\n\t\t\t\t\t\t<span class=\"elementor-alert-description\">Linear search, alternatively referred to as sequential search, represents an approach for locating elements within a list.<\/span>\n\t\t\t\n\t\t\t\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-1e3e002 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"1e3e002\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-50 elementor-top-column elementor-element elementor-element-67f9cd4\" data-id=\"67f9cd4\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-a3007ec elementor-widget elementor-widget-heading\" data-id=\"a3007ec\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">What is Searching Technique?<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-c2a11cb lineAdder elementor-widget elementor-widget-text-editor\" data-id=\"c2a11cb\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>Searching, in the context of computer science, refers to the process of locating a specific element, value, or data within a collection, such as an array, list, or database.<\/p><p>In Python, searching can be categorized into two main types:<\/p><ul><li style=\"list-style-type: none;\"><ul><li><strong><span style=\"color: #131313;\">Linear Search<\/span><\/strong><\/li><li><strong>Binary Search<\/strong><\/li><\/ul><\/li><\/ul>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-865561e txtDown elementor-widget elementor-widget-heading\" data-id=\"865561e\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">What is Linear Search in Python?<\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-d7b6ba4 lineAdder txtDown elementor-widget elementor-widget-text-editor\" data-id=\"d7b6ba4\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>Linear search, also referred to as sequential search, is a straightforward algorithmic method used to find a specific element within a collection, such as an array or a list.<\/p><p>Linear search in Python is a simple searching algorithm used to find the presence and location (index) of a specific element within a list or array. It works by sequentially checking each element in the list until a match is found or until the entire list has been examined. If the element is found, the algorithm returns its index; otherwise, it returns a signal (e.g., -1) to indicate that the element is not present in the list.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-6e53d4f elementor-widget elementor-widget-text-editor\" data-id=\"6e53d4f\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><strong>What is Linear Search with Example?<\/strong><\/p><p>The following steps are followed for finding element k = 2\u00a0 from the given array :<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-25f8738 elementor-widget elementor-widget-image\" data-id=\"25f8738\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img fetchpriority=\"high\" decoding=\"async\" width=\"1013\" height=\"420\" src=\"https:\/\/files.prepinsta.com\/2023\/08\/1_Linear_Search-webp.webp\" class=\"attachment-large size-large wp-image-1496212\" alt=\"1_Linear_Search\" srcset=\"https:\/\/files.prepinsta.com\/2023\/08\/iDJet1HC-1_Linear_Search-webp-300x124.webp 300w, https:\/\/files.prepinsta.com\/2023\/08\/1_Linear_Search-webp-768x318.webp 768w, https:\/\/files.prepinsta.com\/2023\/08\/1_Linear_Search-webp.webp 1013w\" sizes=\"(max-width: 1013px) 100vw, 1013px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-117fc0e txtDown elementor-widget elementor-widget-text-editor\" data-id=\"117fc0e\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><strong>1. Start from the first element and traverse to the last. Here k=2 and each element is x.<\/strong><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-f5a5349 elementor-widget elementor-widget-image\" data-id=\"f5a5349\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"1013\" height=\"970\" src=\"https:\/\/files.prepinsta.com\/2023\/08\/3_Linear_Search-webp.webp\" class=\"attachment-large size-large wp-image-1496230\" alt=\"3_Linear_Search\" srcset=\"https:\/\/files.prepinsta.com\/2023\/08\/iIDBIBJI-3_Linear_Search-webp-300x287.webp 300w, https:\/\/files.prepinsta.com\/2023\/08\/3_Linear_Search-webp-768x735.webp 768w, https:\/\/files.prepinsta.com\/2023\/08\/3_Linear_Search-webp.webp 1013w\" sizes=\"(max-width: 1013px) 100vw, 1013px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-602f826 txtDown elementor-widget elementor-widget-text-editor\" data-id=\"602f826\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><strong>2. If found(k==x); return the index.<\/strong><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-d4fe1ec elementor-widget elementor-widget-image\" data-id=\"d4fe1ec\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"975\" height=\"352\" src=\"https:\/\/files.prepinsta.com\/2023\/08\/2_Linear_Search-webp.webp\" class=\"attachment-large size-large wp-image-1496229\" alt=\"2_Linear_Search\" srcset=\"https:\/\/files.prepinsta.com\/2023\/08\/LS3jppC9-2_Linear_Search-webp-300x108.webp 300w, https:\/\/files.prepinsta.com\/2023\/08\/2_Linear_Search-webp-768x277.webp 768w, https:\/\/files.prepinsta.com\/2023\/08\/2_Linear_Search-webp.webp 975w\" sizes=\"(max-width: 975px) 100vw, 975px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-1a3e951 txtDown elementor-widget elementor-widget-text-editor\" data-id=\"1a3e951\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><strong>3. Else, not found.<\/strong><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-9b749b8 elementor-widget elementor-widget-image\" data-id=\"9b749b8\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"512\" height=\"512\" src=\"https:\/\/files.prepinsta.com\/2023\/08\/5_Linear_Search.webp\" class=\"attachment-large size-large wp-image-1496251\" alt=\"5_Linear_Search\" srcset=\"https:\/\/files.prepinsta.com\/2023\/08\/I9OkUQ2Y-5_Linear_Search-300x300.webp 300w, https:\/\/files.prepinsta.com\/2023\/08\/I9OkUQ2Y-5_Linear_Search-150x150.webp 150w, https:\/\/files.prepinsta.com\/2023\/08\/I9OkUQ2Y-5_Linear_Search-100x100.webp 100w, https:\/\/files.prepinsta.com\/2023\/08\/5_Linear_Search.webp 512w\" sizes=\"(max-width: 512px) 100vw, 512px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-8ec6770 elementor-widget elementor-widget-image\" data-id=\"8ec6770\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<a href=\"https:\/\/prepinstaprime.com\/syllabus\/dsa-in-python-syllabus?utm_source=python_dsa_pages&#038;utm_medium=prepinsta&#038;utm_campaign=dsa_prep\" target=\"_blank\">\n\t\t\t\t\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"314\" src=\"https:\/\/files.prepinsta.com\/wp-content\/uploads\/2025\/05\/learn-dsa-with-python-1024x314.webp\" class=\"attachment-large size-large wp-image-1629271\" alt=\"\" srcset=\"https:\/\/files.prepinsta.com\/wp-content\/uploads\/2025\/05\/32byt2Tc-learn-dsa-with-python-300x92.webp 300w, https:\/\/files.prepinsta.com\/wp-content\/uploads\/2025\/05\/learn-dsa-with-python-1024x314.webp 1024w, https:\/\/files.prepinsta.com\/wp-content\/uploads\/2025\/05\/learn-dsa-with-python-768x235.webp 768w, https:\/\/files.prepinsta.com\/wp-content\/uploads\/2025\/05\/learn-dsa-with-python-1536x471.webp 1536w, https:\/\/files.prepinsta.com\/wp-content\/uploads\/2025\/05\/learn-dsa-with-python-2048x628.webp 2048w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/>\t\t\t\t\t\t\t\t<\/a>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-7ff0817 txtDown elementor-widget elementor-widget-heading\" data-id=\"7ff0817\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Linear Search Algorithm<\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-b8e637e elementor-widget elementor-widget-text-editor\" data-id=\"b8e637e\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>Here&#8217;s how the Linear Search algorithm works:<\/p><ul><li><p>Start at the beginning of the collection (usually at index 0).<\/p><\/li><li><p>Compare the target element you&#8217;re looking for with the current element in the collection.<\/p><\/li><li><p>If the current element matches the target element, the search is successful, and the algorithm returns the index of the current element.<\/p><\/li><li><p>If there&#8217;s no match, move to the next element in the collection and repeat steps 2-3.<\/p><\/li><li><p>Continue this process until you find the target element or reach the end of the collection.<\/p><\/li><li><p>If you reach the end of the collection without finding the target element, the algorithm returns a special value (commonly -1) to indicate that the element was not found.<\/p><\/li><\/ul>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-14b5511 elementor-alert-info elementor-widget elementor-widget-alert\" data-id=\"14b5511\" data-element_type=\"widget\" data-widget_type=\"alert.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-alert\" role=\"alert\">\n\n\t\t\t\t\t\t<span class=\"elementor-alert-title\">Example of Linear Search:<\/span>\n\t\t\t\n\t\t\t\t\t\t<span class=\"elementor-alert-description\">Perform Linear Search for the list: my_list = [10, 3, 7, 1, 9, 5] for which k = 7(element we have to search for).<\/span>\n\t\t\t\n\t\t\t\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-28a4879 txtDown lineAdder elementor-widget elementor-widget-text-editor\" data-id=\"28a4879\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"try-it-main-div\">\n<a class=\"ls-try-it\" data-langid=\"71\" data-id=\"60\">Run<\/a>\n<pre class=\"lscodehighlight\" data-id=\"10\">def linear_search(arr, target):\n    for index, value in enumerate(arr):\n        if value == target:\n            return index  \n    return -1  \n\nmy_list = [10, 3, 7, 1, 9, 5]\ntarget_value = 7\nresult = linear_search(my_list, target_value)\n\nif result != -1:\n    print(f\"Target {target_value} found at index {result}\")\nelse:\n    print(\"Target not found in the list\")\n\n<\/pre>\n<\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-063ea67 txtDown elementor-widget elementor-widget-text-editor\" data-id=\"063ea67\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<pre class=\"lscodehighlight\"><strong>Output:<\/strong> Target 7 found at index 2<\/pre>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-58d374e txtDown lineAdder elementor-widget elementor-widget-text-editor\" data-id=\"58d374e\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><strong>Explanation :\u00a0<\/strong><\/p><ul><li>The linear search algorithm checks each element in the list one by one.<\/li><li>It continues iterating until it finds the target value or reaches the end of the list.<\/li><li>In this example, the target value 7 is found at index 2.<\/li><li>The output confirms the correct position of the target in the list.<\/li><\/ul><p><strong>Time and Space Complexity:<\/strong><\/p><div class=\"table-grey\"><table class=\"table\"><thead><tr><th>Complexity Type<\/th><th>Complexity<\/th><th>Explanation<\/th><\/tr><\/thead><tbody><tr><td>Time Complexity<\/td><td>O(n)<\/td><td>The algorithm may need to check each element of the list once.<\/td><\/tr><tr><td>Space Complexity<\/td><td>O(1)<\/td><td>Uses only a constant amount of memory regardless of input size.<\/td><\/tr><\/tbody><\/table><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-614ac2b elementor-widget elementor-widget-heading\" data-id=\"614ac2b\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><h3>Linear Search in Python using List<\/h3><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-1f23e9d txtDown lineAdder elementor-widget elementor-widget-text-editor\" data-id=\"1f23e9d\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"try-it-main-div\"><br \/><a class=\"ls-try-it\" data-langid=\"71\" data-id=\"10\">Run<\/a><pre class=\"lscodehighlight\" data-id=\"10\">def linear_search(arr, target):\n    for i in range(len(arr)):\n        if arr[i] == target:\n            return i\n    return -1\n\nmy_list = [10, 4, 7, 2, 8, 5]\ntarget_element = 7\n\nresult = linear_search(my_list, target_element)\n\nif result != -1:\n    print(\"Element\", target_element, \"found at index\", result)\nelse:\n    print(\"Element\", target_element, \"not found in the list\")\n<\/pre><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-cdb50bf txtDown elementor-widget elementor-widget-text-editor\" data-id=\"cdb50bf\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<pre class=\"lscodehighlight\"><strong>Output:<\/strong> Element 7 found at index 2\n<\/pre>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-cc8f422 txtDown lineAdder elementor-widget elementor-widget-text-editor\" data-id=\"cc8f422\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><strong>Explanation :\u00a0<\/strong><\/p><ul><li>The linear_search function checks each element in the list sequentially.<\/li><li>It returns the index if the target element is found.<\/li><li>If the target is not present, it returns -1.<\/li><li>The example searches for 7 in the list and prints whether it was found or not.<\/li><\/ul><p><strong>Time and Space Complexity:<\/strong><\/p><div class=\"table-grey\"><table class=\"table\"><thead><tr><th>Complexity Type<\/th><th>Complexity<\/th><th>Explanation<\/th><\/tr><\/thead><tbody><tr><td>Time Complexity<\/td><td>O(n)<\/td><td>The function may need to scan each element in the list to find the target.<\/td><\/tr><tr><td>Space Complexity<\/td><td>O(1)<\/td><td>Uses constant space as no extra data structures are used.<\/td><\/tr><\/tbody><\/table><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-aed641e elementor-widget elementor-widget-heading\" data-id=\"aed641e\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><h3>Linear Search in Python using for loop<\/h3><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-0d92ff7 txtDown lineAdder elementor-widget elementor-widget-text-editor\" data-id=\"0d92ff7\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"try-it-main-div\"><br \/><a class=\"ls-try-it\" data-langid=\"71\" data-id=\"20\">Run<\/a><pre class=\"lscodehighlight\" data-id=\"10\">def linear_search(arr, target):\n    for i in range(len(arr)):\n        if arr[i] == target:\n            return i\n    return -1\n\nmy_list = [10, 4, 7, 2, 8, 5]\ntarget_element = 7\n\nresult = linear_search(my_list, target_element)\n\nif result != -1:\n    print(\"Element\", target_element, \"found at index\", result)\nelse:\n    print(\"Element\", target_element, \"not found in the list\")\n<\/pre><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-bfd7dd8 txtDown elementor-widget elementor-widget-text-editor\" data-id=\"bfd7dd8\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<pre class=\"lscodehighlight\"><strong>Output:<\/strong> Element 7 found at index 2\n<\/pre>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-44b0899 txtDown lineAdder elementor-widget elementor-widget-text-editor\" data-id=\"44b0899\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><strong>Explanation :\u00a0<\/strong><\/p><ul><li>The linear_search function uses a for loop to iterate through the list.<\/li><li>It compares each element with the target and returns the index if found.<\/li><li>If the target is not found, the function returns -1.<\/li><li>In this case, the target 7 is found at index 2, and the result is printed.<\/li><\/ul><p><strong>Time and Space Complexity:<\/strong><\/p><div class=\"table-grey\"><table class=\"table\"><thead><tr><th>Complexity Type<\/th><th>Complexity<\/th><th>Explanation<\/th><\/tr><\/thead><tbody><tr><td>Time Complexity<\/td><td>O(n)<\/td><td>The function may need to check each element of the list to find the target.<\/td><\/tr><tr><td>Space Complexity<\/td><td>O(1)<\/td><td>No additional space is used; memory usage remains constant.<\/td><\/tr><\/tbody><\/table><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-27cba23 elementor-widget elementor-widget-heading\" data-id=\"27cba23\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><h3>Linear Search in Python without using function<\/h3><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-5f05219 txtDown lineAdder elementor-widget elementor-widget-text-editor\" data-id=\"5f05219\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"try-it-main-div\"><br \/><a class=\"ls-try-it\" data-langid=\"71\" data-id=\"30\">Run<\/a><pre class=\"lscodehighlight\" data-id=\"10\">my_list = [10, 4, 7, 2, 8, 5]\ntarget_element = 7\nfound = False\n\nfor i in range(len(my_list)):\n    if my_list[i] == target_element:\n        found = True\n        index = i\n        break\n\nif found:\n    print(\"Element\", target_element, \"found at index\", index)\nelse:\n    print(\"Element\", target_element, \"not found in the list\")\n<\/pre><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-119850e txtDown elementor-widget elementor-widget-text-editor\" data-id=\"119850e\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<pre class=\"lscodehighlight\"><strong>Output:<\/strong> Element 7 found at index 2\n<\/pre>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-00d0f18 txtDown lineAdder elementor-widget elementor-widget-text-editor\" data-id=\"00d0f18\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><strong>Explanation :\u00a0<\/strong><\/p><ul><li>The code performs a linear search directly without using a function.<\/li><li>It uses a for loop to compare each element with the target value 7.<\/li><li>A boolean flag found is used to track if the target is located during iteration.<\/li><li>When the target is found, the loop breaks and prints the index; otherwise, it prints a not-found message.<\/li><\/ul><p><strong>Time and Space Complexity:<\/strong><\/p><div class=\"table-grey\"><table class=\"table\"><thead><tr><th>Complexity Type<\/th><th>Complexity<\/th><th>Explanation<\/th><\/tr><\/thead><tbody><tr><td>Time Complexity<\/td><td>O(n)<\/td><td>Each element is checked sequentially until the target is found or list ends.<\/td><\/tr><tr><td>Space Complexity<\/td><td>O(1)<\/td><td>Only a few extra variables (`found`, `index`) are used regardless of input size.<\/td><\/tr><\/tbody><\/table><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-70e5a2b elementor-widget elementor-widget-heading\" data-id=\"70e5a2b\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><h3>Linear Search in Python  using Recursion<\/h3><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-7bda4aa txtDown lineAdder elementor-widget elementor-widget-text-editor\" data-id=\"7bda4aa\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"try-it-main-div\"><br \/><a class=\"ls-try-it\" data-langid=\"71\" data-id=\"40\">Run<\/a><pre class=\"lscodehighlight\" data-id=\"10\">def linear_search(arr, target, index=0):\n    if index &gt;= len(arr):\n        return -1\n    if arr[index] == target:\n        return index\n    return linear_search(arr, target, index + 1)\n\nmy_list = [10, 4, 7, 2, 8, 5]\ntarget_element = 7\n\nresult = linear_search(my_list, target_element)\n\nif result != -1:\n    print(\"Element\", target_element, \"found at index\", result)\nelse:\n    print(\"Element\", target_element, \"not found in the list\")\n<\/pre><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-00d6f4d txtDown elementor-widget elementor-widget-text-editor\" data-id=\"00d6f4d\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<pre class=\"lscodehighlight\"><strong>Output:<\/strong> Element 7 found at index 2\n<\/pre>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-1e54d6b txtDown lineAdder elementor-widget elementor-widget-text-editor\" data-id=\"1e54d6b\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><strong>Explanation :\u00a0<\/strong><\/p><ul><li>The linear_search function uses recursion to search for a target element in a list.<\/li><li>If the current index exceeds the list length, it returns -1, indicating the element is not found.<\/li><li>If the element at the current index matches the target, it returns the index.<\/li><li>Otherwise, the function recursively checks the next index.<\/li><li>In the given example, it finds the target 7 at index 2 and prints the result.<\/li><\/ul><p><strong>Time and Space Complexity:<\/strong><\/p><div class=\"table-grey\"><table class=\"table\"><thead><tr><th>Complexity Type<\/th><th>Best \/ Average \/ Worst Case<\/th><th>Big-O Value<\/th><\/tr><\/thead><tbody><tr><td>Time Complexity<\/td><td>Best Case<\/td><td>O(1)<\/td><\/tr><tr><td>Time Complexity<\/td><td>Average Case<\/td><td>O(n)<\/td><\/tr><tr><td>Time Complexity<\/td><td>Worst Case<\/td><td>O(n)<\/td><\/tr><tr><td>Space Complexity<\/td><td>All Cases (due to recursion)<\/td><td>O(n)<\/td><\/tr><\/tbody><\/table><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-93d16b0 elementor-widget elementor-widget-text-editor\" data-id=\"93d16b0\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<h4>Wrapping up:<\/h4><p>The linear search in Python algorithm is well-suited for modestly sized lists (up to 100 elements) due to its examination of every element in pursuit of the sought-after value. In scenarios involving larger lists, such as a list of 10,000 elements with the target value situated at the concluding position, the process becomes time-consuming as each element necessitates comparison.<\/p><p>To expedite results, the binary search algorithm presents an alternative.<\/p><p>The fundamental principles of linear search have been elucidated. In the forthcoming tutorial, we will delve into the second and widely acclaimed searching algorithm known as Binary Search.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-50 elementor-top-column elementor-element elementor-element-083d49e elementor-hidden-mobile\" data-id=\"083d49e\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-83a88ac globalAccord elementor-widget elementor-widget-accordion\" data-id=\"83a88ac\" data-element_type=\"widget\" data-widget_type=\"accordion.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-accordion\">\n\t\t\t\t\t\t\t<div class=\"elementor-accordion-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-1381\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-1381\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-accordion-title\" tabindex=\"0\">Related Pages<\/a>\n\t\t\t\t\t<\/div>\n\t\t\t\t\t<div id=\"elementor-tab-content-1381\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-1381\"><ul><li><a href=\"https:\/\/prepinsta.com\/searching-algorithms-in-python\/\">Searching Algorithm in Python\u00a0<\/a><\/li><li><a href=\"https:\/\/prepinsta.com\/trie-in-python\/\">Trie In Python<\/a><\/li><li><a href=\"https:\/\/prepinsta.com\/making-a-trie-node-class\/\">Making a Tire node class\u00a0<\/a><\/li><\/ul><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-efcdefd elementor-align-center elementor-widget elementor-widget-button\" data-id=\"efcdefd\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/prepinstaprime.com\/syllabus\/dsa-in-python-syllabus\" target=\"_blank\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-icon\">\n\t\t\t\t<i aria-hidden=\"true\" class=\"far fa-hand-point-right\"><\/i>\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Learn DSA with Python<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-065cff5 txtDown elementor-hidden-phone elementor-widget elementor-widget-global elementor-global-1265695 elementor-widget-text-editor\" data-id=\"065cff5\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<h3 style=\"text-align: center;\">Prime Course Trailer<\/h3>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-e67f48c elementor-hidden-phone elementor-widget elementor-widget-global elementor-global-1264133 elementor-widget-video\" data-id=\"e67f48c\" data-element_type=\"widget\" data-settings=\"{&quot;youtube_url&quot;:&quot;https:\\\/\\\/youtu.be\\\/ovH7g4Mbia8&quot;,&quot;autoplay&quot;:&quot;yes&quot;,&quot;play_on_mobile&quot;:&quot;yes&quot;,&quot;mute&quot;:&quot;yes&quot;,&quot;loop&quot;:&quot;yes&quot;,&quot;video_type&quot;:&quot;youtube&quot;}\" data-widget_type=\"video.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-wrapper elementor-open-inline\">\n\t\t\t<div class=\"elementor-video\"><\/div>\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-f2a16c2 txtDown elementor-hidden-phone elementor-widget elementor-widget-global elementor-global-1265704 elementor-widget-text-editor\" data-id=\"f2a16c2\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<h3 style=\"text-align: center;\">Related Banners<\/h3>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-a2673b6 elementor-hidden-mobile elementor-widget__width-initial elementor--h-position-center elementor--v-position-middle elementor-pagination-position-inside elementor-widget elementor-widget-global elementor-global-1404653 elementor-widget-slides\" data-id=\"a2673b6\" data-element_type=\"widget\" data-settings=\"{&quot;navigation&quot;:&quot;dots&quot;,&quot;autoplay&quot;:&quot;yes&quot;,&quot;pause_on_hover&quot;:&quot;yes&quot;,&quot;pause_on_interaction&quot;:&quot;yes&quot;,&quot;autoplay_speed&quot;:5000,&quot;infinite&quot;:&quot;yes&quot;,&quot;transition&quot;:&quot;slide&quot;,&quot;transition_speed&quot;:500}\" data-widget_type=\"slides.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-swiper\">\n\t\t\t\t\t<div class=\"elementor-slides-wrapper elementor-main-swiper swiper\" role=\"region\" aria-roledescription=\"carousel\" aria-label=\"Slides\" dir=\"ltr\" data-animation=\"fadeInUp\">\n\t\t\t\t<div class=\"swiper-wrapper elementor-slides\">\n\t\t\t\t\t\t\t\t\t\t<div class=\"elementor-repeater-item-54bd68c swiper-slide\" role=\"group\" aria-roledescription=\"slide\"><div class=\"swiper-slide-bg\" role=\"img\"><\/div><a class=\"swiper-slide-inner\" href=\"http:\/\/bit.ly\/3gzfDjk\"><div class=\"swiper-slide-contents\"><\/div><\/a><\/div><div class=\"elementor-repeater-item-6c1ca64 swiper-slide\" role=\"group\" aria-roledescription=\"slide\"><div class=\"swiper-slide-bg\" role=\"img\"><\/div><a class=\"swiper-slide-inner\" href=\"http:\/\/bit.ly\/3gzfDjk\"><div class=\"swiper-slide-contents\"><\/div><\/a><\/div><div class=\"elementor-repeater-item-bad104c swiper-slide\" role=\"group\" aria-roledescription=\"slide\"><div class=\"swiper-slide-bg\" role=\"img\"><\/div><a class=\"swiper-slide-inner\" href=\"http:\/\/bit.ly\/3gzfDjk\"><div class=\"swiper-slide-contents\"><\/div><\/a><\/div><div class=\"elementor-repeater-item-184f6f8 swiper-slide\" role=\"group\" aria-roledescription=\"slide\"><div class=\"swiper-slide-bg\" role=\"img\"><\/div><a class=\"swiper-slide-inner\" href=\"http:\/\/bit.ly\/3gzfDjk\"><div class=\"swiper-slide-contents\"><\/div><\/a><\/div>\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<div class=\"swiper-pagination\"><\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-3c3f66d elementor-hidden-phone elementor-widget elementor-widget-global elementor-global-1265713 elementor-widget-text-editor\" data-id=\"3c3f66d\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p style=\"text-align: center;\">Get PrepInsta Prime &amp; get Access to all 200+ courses offered by PrepInsta in One Subscription<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-4babd7a elementor-align-center elementor-hidden-phone elementor-widget elementor-widget-global elementor-global-1265723 elementor-widget-button\" data-id=\"4babd7a\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-lg elementor-animation-grow\" href=\"https:\/\/bit.ly\/right-widget-banner\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Get Prime<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-7c14ec8 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"7c14ec8\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-47c2927\" data-id=\"47c2927\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-463bbde elementor-widget elementor-widget-heading\" data-id=\"463bbde\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h4 class=\"elementor-heading-title elementor-size-default\">FAQs<\/h4>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-6fff362 elementor-widget elementor-widget-accordion\" data-id=\"6fff362\" data-element_type=\"widget\" data-widget_type=\"accordion.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-accordion\">\n\t\t\t\t\t\t\t<div class=\"elementor-accordion-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-1171\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-1171\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-accordion-icon elementor-accordion-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-accordion-icon-closed\"><i class=\"fas fa-plus\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-accordion-icon-opened\"><i class=\"fas fa-minus\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-accordion-title\" tabindex=\"0\">What is Linear Search in Python?<\/a>\n\t\t\t\t\t<\/div>\n\t\t\t\t\t<div id=\"elementor-tab-content-1171\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-1171\"><p>Linear Search is a straightforward algorithm that checks each element in a list one by one until it finds the target or reaches the end. It\u2019s widely used for small or unsorted datasets due to its simplicity.<\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t<div class=\"elementor-accordion-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-1172\" class=\"elementor-tab-title\" data-tab=\"2\" role=\"button\" aria-controls=\"elementor-tab-content-1172\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-accordion-icon elementor-accordion-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-accordion-icon-closed\"><i class=\"fas fa-plus\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-accordion-icon-opened\"><i class=\"fas fa-minus\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-accordion-title\" tabindex=\"0\">What are the time and space complexities of Linear Search?<\/a>\n\t\t\t\t\t<\/div>\n\t\t\t\t\t<div id=\"elementor-tab-content-1172\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"2\" role=\"region\" aria-labelledby=\"elementor-tab-title-1172\"><p>Linear Search has a time complexity of O(n) because it may need to check every element. It uses constant space, making its space complexity O(1).<\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t<div class=\"elementor-accordion-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-1173\" class=\"elementor-tab-title\" data-tab=\"3\" role=\"button\" aria-controls=\"elementor-tab-content-1173\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-accordion-icon elementor-accordion-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-accordion-icon-closed\"><i class=\"fas fa-plus\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-accordion-icon-opened\"><i class=\"fas fa-minus\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-accordion-title\" tabindex=\"0\">How does Linear Search compare to Binary Search?<\/a>\n\t\t\t\t\t<\/div>\n\t\t\t\t\t<div id=\"elementor-tab-content-1173\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"3\" role=\"region\" aria-labelledby=\"elementor-tab-title-1173\"><p>Unlike Binary Search which requires a sorted list and divides the search range, Linear Search works on unsorted data and scans sequentially. While slower, it\u2019s more flexible and easier to implement.<\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t<div class=\"elementor-accordion-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-1174\" class=\"elementor-tab-title\" data-tab=\"4\" role=\"button\" aria-controls=\"elementor-tab-content-1174\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-accordion-icon elementor-accordion-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-accordion-icon-closed\"><i class=\"fas fa-plus\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-accordion-icon-opened\"><i class=\"fas fa-minus\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-accordion-title\" tabindex=\"0\">In which real-life situations is Linear Search preferred?<\/a>\n\t\t\t\t\t<\/div>\n\t\t\t\t\t<div id=\"elementor-tab-content-1174\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"4\" role=\"region\" aria-labelledby=\"elementor-tab-title-1174\"><p>Linear Search is ideal when the data is small, unsorted, or frequently changing. It\u2019s also useful when ease of implementation is more important than performance.<\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-9a14daa elementor-widget elementor-widget-image\" data-id=\"9a14daa\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<a href=\"https:\/\/prepinstaprime.com\/syllabus\/dsa-in-python-syllabus?utm_source=python_dsa_pages&#038;utm_medium=prepinsta&#038;utm_campaign=dsa_prep\" target=\"_blank\">\n\t\t\t\t\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"314\" src=\"https:\/\/files.prepinsta.com\/wp-content\/uploads\/2025\/05\/learn-dsa-with-python-1024x314.webp\" class=\"attachment-large size-large wp-image-1629271\" alt=\"\" srcset=\"https:\/\/files.prepinsta.com\/wp-content\/uploads\/2025\/05\/32byt2Tc-learn-dsa-with-python-300x92.webp 300w, https:\/\/files.prepinsta.com\/wp-content\/uploads\/2025\/05\/learn-dsa-with-python-1024x314.webp 1024w, https:\/\/files.prepinsta.com\/wp-content\/uploads\/2025\/05\/learn-dsa-with-python-768x235.webp 768w, https:\/\/files.prepinsta.com\/wp-content\/uploads\/2025\/05\/learn-dsa-with-python-1536x471.webp 1536w, https:\/\/files.prepinsta.com\/wp-content\/uploads\/2025\/05\/learn-dsa-with-python-2048x628.webp 2048w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/>\t\t\t\t\t\t\t\t<\/a>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-b541c48 elementor-widget elementor-widget-global elementor-global-1265780 elementor-widget-template\" data-id=\"b541c48\" data-element_type=\"widget\" data-widget_type=\"template.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-template\">\n\t\t\t\t\t<div data-elementor-type=\"section\" data-elementor-id=\"1265771\" class=\"elementor elementor-1265771\" data-elementor-post-type=\"elementor_library\">\n\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-67ad0f94 elementor-section-full_width elementor-section-height-default elementor-section-height-default\" data-id=\"67ad0f94\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-2ce4f614\" data-id=\"2ce4f614\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-inner-section elementor-element elementor-element-3e6b0f8b elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"3e6b0f8b\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-50 elementor-inner-column elementor-element elementor-element-7041984d\" data-id=\"7041984d\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-2ab820c4 elementor-widget elementor-widget-heading\" data-id=\"2ab820c4\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\"><b>Get over 200+ course One Subscription<\/b><\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-5a0d7bb8 elementor-widget elementor-widget-text-editor\" data-id=\"5a0d7bb8\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><span style=\"color: #5a5a5a; font-size: 14px;\">Courses like AI\/ML, Cloud Computing, Ethical Hacking, C, C++, Java, Python, DSA (All Languages), Competitive Coding (All Languages), TCS, Infosys, Wipro, Amazon, DBMS, SQL and others<\/span><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<section class=\"elementor-section elementor-inner-section elementor-element elementor-element-859c233 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"859c233\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-50 elementor-inner-column elementor-element elementor-element-711597b4\" data-id=\"711597b4\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-3d89c3bb elementor-align-left elementor-widget elementor-widget-button\" data-id=\"3d89c3bb\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-lg elementor-animation-grow\" href=\"https:\/\/prepinstaprime.com\/purchase\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Get Prime<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-50 elementor-inner-column elementor-element elementor-element-d6f9eab\" data-id=\"d6f9eab\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-1e9337d elementor-align-left elementor-hidden-phone elementor-widget elementor-widget-button\" data-id=\"1e9337d\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-lg\" href=\"https:\/\/prepinstaprime.com\/course-list\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Course List<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-18d53ce elementor-align-left elementor-hidden-desktop elementor-hidden-tablet elementor-widget elementor-widget-button\" data-id=\"18d53ce\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-lg\" href=\"https:\/\/prepinstaprime.com\/course-list\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\"><span style=\"color:#000\">Course List<\/span><\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-50 elementor-inner-column elementor-element elementor-element-2eca6b68\" data-id=\"2eca6b68\" data-element_type=\"column\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;}\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-50101d59 elementor-widget elementor-widget-video\" data-id=\"50101d59\" data-element_type=\"widget\" data-settings=\"{&quot;youtube_url&quot;:&quot;https:\\\/\\\/youtu.be\\\/ovH7g4Mbia8&quot;,&quot;autoplay&quot;:&quot;yes&quot;,&quot;play_on_mobile&quot;:&quot;yes&quot;,&quot;mute&quot;:&quot;yes&quot;,&quot;loop&quot;:&quot;yes&quot;,&quot;yt_privacy&quot;:&quot;yes&quot;,&quot;video_type&quot;:&quot;youtube&quot;}\" data-widget_type=\"video.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-wrapper elementor-open-inline\">\n\t\t\t<div class=\"elementor-video\"><\/div>\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<div class=\"elementor-element elementor-element-1dae8f03 elementor-widget elementor-widget-spacer\" data-id=\"1dae8f03\" data-element_type=\"widget\" data-widget_type=\"spacer.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-spacer\">\n\t\t\t<div class=\"elementor-spacer-inner\"><\/div>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<section class=\"elementor-section elementor-inner-section elementor-element elementor-element-59e15135 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"59e15135\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-50 elementor-inner-column elementor-element elementor-element-19725e68\" data-id=\"19725e68\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-676c7f09 elementor-hidden-phone elementor-widget elementor-widget-heading\" data-id=\"676c7f09\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-medium\"><span>Checkout list of all the video courses in PrepInsta Prime Subscription<\/span><\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-3806887 elementor-hidden-desktop elementor-hidden-tablet elementor-widget elementor-widget-heading\" data-id=\"3806887\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\"><span>Checkout list of all the video courses in PrepInsta Prime Subscription<\/span><\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-50 elementor-inner-column elementor-element elementor-element-1610604e\" data-id=\"1610604e\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-1d487e48 elementor-hidden-phone elementor-widget elementor-widget-button\" data-id=\"1d487e48\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-lg\" href=\"https:\/\/prepinstaprime.com\/course-list\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Checkout<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-033a21a elementor-mobile-align-center elementor-hidden-desktop elementor-hidden-tablet elementor-widget elementor-widget-button\" data-id=\"033a21a\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-lg\" href=\"https:\/\/prepinstaprime.com\/course-list\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\"><span style=\"color:#000\">Checkout<\/span><\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>Introduction to Linear Search in Python Linear search in Python is a simple and straightforward searching algorithm used to find a specific element in a list or array.\u00a0Enhance your search procedures utilizing the linear search algorithm in Python. Acquire comprehensive knowledge about step-by-step implementation of linear search in Python, grasp its fundamental principles and diverse [&hellip;]<\/p>\n","protected":false},"author":581042,"featured_media":0,"parent":1507724,"menu_order":0,"comment_status":"open","ping_status":"open","template":"","meta":{"_acf_changed":false,"footnotes":""},"class_list":["post-1496036","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/prepinsta.com\/wp-json\/wp\/v2\/pages\/1496036","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prepinsta.com\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/prepinsta.com\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/prepinsta.com\/wp-json\/wp\/v2\/users\/581042"}],"replies":[{"embeddable":true,"href":"https:\/\/prepinsta.com\/wp-json\/wp\/v2\/comments?post=1496036"}],"version-history":[{"count":0,"href":"https:\/\/prepinsta.com\/wp-json\/wp\/v2\/pages\/1496036\/revisions"}],"up":[{"embeddable":true,"href":"https:\/\/prepinsta.com\/wp-json\/wp\/v2\/pages\/1507724"}],"wp:attachment":[{"href":"https:\/\/prepinsta.com\/wp-json\/wp\/v2\/media?parent=1496036"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}