Estimated Time

15 minutes

Learning Objectives of this Module

In this module, we will:

• Develop an intuition for the searching problem.
• Understand why searching is an important operation in computer science.
• Learn the straightforward approach of searching for an element in an unsorted array using Linear Search.
• Understand why Linear Search does not require the array to be sorted.
• Understand the best-case and worst-case time complexity of Linear Search.
• Understand the auxiliary space required by an iterative Linear Search.
• Test your conceptual understanding with a short quiz.