Day13

Author: mahtab04

Day13/q46.py

@@ -0,0 +1,14 @@
+# Implement the Linear search
+
+__author__="Mahtab Alam"
+
+defLinear_Search(alist, item):
+foriinrange(len(alist)):
+ifalist[i] ==item:
+returnTrue
+returnFalse
+
+
+l= [23, 4, 5, 1, 2, 3]
+
+print(Linear_Search(l, 10))

Day13/q47.py

@@ -0,0 +1,25 @@
+# implemet Binary Search Algorithm
+
+# Note For binary serch Array must be sorted
+
+__author__="Mahtab Alam"
+
+
+defbianry_search(alist, item):
+"""Binary Search Algorithm"""
+first=0
+last=len(alist)-1
+found=False
+whilefirst<=lastandnotfound:
+mid= (first+last)//2
+ifalist[mid] ==item:
+found=True
+else:
+ifitem<alist[mid]:
+last=mid-1
+else:
+first=mid+1
+returnfound
+
+
+print(bianry_search([4, 5, 6, 7, 8, 9], 4))

Day13/q48.py

@@ -0,0 +1,21 @@
+
+
+# Problem Link https://www.hackerrank.com/challenges/swap-case/problem
+
+
+__author__="Mahtab Alam"
+
+
+defswap_case(s):
+a=""
+forwordins:
+ifword.isupper() ==True:
+a+= (word.lower())
+else:
+a+= (word.upper())
+returna
+
+
+s="Www.HackerRank.com"
+
+print(swap_case(s))