FastPrep

Description

Solutions

Submission

Order Check (Backend)

🤘 INTERN

Students in a class are asked to stand in ascending order according to their heights for the annual class photograph. Determine the number of students not currently standing in their correct positions.

Function Description

Complete the function countStudents in the editor.

countStudents has the following parameter(s):

int height[n]: an array of heights in the order the students are standing

Returns

int: the number of students not standing in the correct positions.

Example 1:

Input:  height = [1, 1, 3, 3, 4, 1]
Output: 3 
Explanation:
The 3 students indicated in red at indices 2, 4 and 5, are not in the right positions. The correct positions are [1, 1, 1, 3, 3, 4]. Return 3.

Example 2:

Input:  height = [1, 1, 3, 4, 1]
Output: 3 
Explanation:
The 3 students not standing in the correct position are at indices [2, 3, 4].

So, return 3.

The currect positions are [1, 1, 1, 3, 4] :)

Constraints:

1 ≤ n ≤ 10⁵
1 <= height[i] <= 10⁹