Question $2$

a$)$ Provide the full Java code implementation for both a Sequential Search and a Binary Search,

including details of any requirements that are imposed on their inputs. Using a diagram,

demonstrate how the binary search algorithm would work for the following list of elements

when the search item is $7.$

$1,4,6,7,8,9,13,17,25,26,29$

$[8$ Marks$]$Provide the full Java code implementation for both a Sequential Search and a Binary Search,

including details of any requirements that are imposed on their inputs. Using a diagram,

demonstrate how the binary search algorithm would work for the following list of elements

when the search item is $7.$

$[1,4,6,7,8,9,13,17,25,26,29]$