Top Coding Interview Question – Solved

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 currentlylstanding in their correct positions. Example height = [1, 1, 3, 3, 4, 1] 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. Function Description Complete the function countStudents in the editor below. 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. Constraints · 1≤n≤ 105