Problem · Array
Order Check (Backend)
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.
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.
Examples
01 · Example 1
height = [1, 1, 3, 3, 4, 1] return = 3
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.
02 · Example 2
height = [1, 1, 3, 4, 1] return = 3
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 ≤ 1051 <= height[i] <= 109
More Canva problems
public int countStudents(int[] height) {
// write your code here
}
height[1, 1, 3, 3, 4, 1]
expected3
sign in to submit