FOR FREE YEAR SOLVED
Find how many negative numbers are present in the array
Back to ProgrammingDescription
The elements of the array are taken as inputs from the user. This program finds how many negative numbers are present in the array. If an element is less than 0 means the element is the negative element and a variable is taken to count the number of negative elements.
Algorithm
INPUT: Array elements
OUTPUT: the number of negative elements of the array
PROCESS:
Step 1: [taking the input]
Read n [number of elements]
For i=0 to n-1 repeat
Read a[i]
[end of ‘for’ loop]
Step 2: [finding the number of negative elements]
Set count<-0
For i=0 to n-1 repeat
If a[i]<0 then
Set count<-count+1
[End of ‘if’]
[End of ‘for’ loop]
Print count
Step 3: Stop.
Code
Complexity:
The time complexity to take the number of elements is O(n) and the time complexity to count the negative numbers is also O(n).
Therefore, the time complexity of this program is O(n).
