title: Linear Search Python
body: <p>I am new to python and we were given an assignment to create a linear search program that does not use "in" or index. The program compiles but says that every number I input is not in the list. I also have to do the same thing for a binary search but I'm doing things one at a time ha. Any help is appreciated!</p>
  
  <p>PS: How could I show what index it is in without using the "index" function?</p>
  
  <pre><code>def linearSearch(intList,target):
      found = False
      position = 0
      while position &lt; len(intList) and not found:
          if intList[position] == target:
              found = True
          position = position + 1
  
      return found
  
  linearList = [3,5,9,7,6,12,15,9,1]
  numInput = input("What number are you looking for? ")
  numFound = linearSearch(linearList, numInput)
  if numFound:
      print("The number is in index: ")
  else:
      print("The number is not in the list")
  </code></pre>