Computer Science, asked by darbari221008, 2 days ago

Initialise an array with values 23, 11, 56, 98, 100 and add the second and
last element of the array and display the result in C language

Answers

Answered by Anonymous
0

Answer:

A Simple Solution is to sort the array in increasing order. The first two elements in sorted array would be two smallest elements. Time complexity of this solution is O(n Log n).

A Better Solution is to scan the array twice. In first traversal find the minimum element. Let this element be x. In second traversal, find the smallest element greater than x. Time complexity of this solution is O(n).

The above solution requires two traversals of input array.

An Efficient Solution can find the minimum two elements in one traversal. Below is complete algorithm.

Algorithm:

Similar questions