FastPrep
Problem · Array

Order Check (Backend)

Learn this problem
● EasyCanva logoCanvaINTERNOA

Problem statement

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

countStudents(height: int[]) → int

Complete the function countStudents in the editor.

countStudents has the following parameter(s):

  1. 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

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.

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 ≤ 105
  • 1 <= height[i] <= 109

More Canva problems

drafts saved locally
public int countStudents(int[] height) {
  // write your code here
}
height[1, 1, 3, 3, 4, 1]
expected3
checking account