a Di al h Tl Question 3 An array is a collection of similar data elements stored at contiguous memory locations. It is the simplest data structure where each data element can be accessed directly by only using its index number. The following is an array of unsorted numbers called NumArr. b) NumArr: 24 56 78 Question d 79 34 75 2 23 Given the above array, demonstrate how a binary search can be performed. In cate all the necessary operations need to be performed using an algorithm or pseudocode. (15 marks) A LinkedList is a common data structure made of a chain of nodes in which each node contains a value and a pointer to the next node in the chain. Create a LinkedList for storing the numbers of the above array NumArr. You are required to create node class, add method, display method and main program. (10 marks) [Total: 25 marks] A