Write short notes on: a) Linear Search Write short notes on: b) Minimum Spanning Tree [2.5+2.5]

Definition: Linear search (also called sequential search) is the simplest searching algorithm that checks each element of a list one by one, from the beginning to the end, until the desired element (key) is found or the list is exhausted. Algorithm: Working: - Start from the first element. - Comp...