DSA

Linear search works on any data.
Binary search is much faster- but only works on sorted data.
If performance matters, Binary Search is one of the most powerful algorithms you’ll ever learn.

An array is a data structure that stores elements in contiguous memory locations, allowing fast access using an index.