10.1) #3 Will linear search work on any input array? Explain. Solution Will linear search work on any input array yes, It works any input array: sorted and un-sorted array In linear search, we start searchinf from first(begining) element of the array and we keep on searching until we do not find till end. So order of element in array does not matter for linear search..