Problem title
Difficulty
Avg time to solve

FCFS CPU Scheduling
Easy
20 mins
Ninja’s Apartment
Easy
15 mins
Price Pattern
Easy
15 mins
Zig - Zag Array
Easy
--
Ceiling in a sorted array
Moderate
40 mins
Find Student
Easy
10 mins
Combination Sum IV
Moderate
--
Print Name
Easy
5 mins
Deletion In Circular Linked List
Easy
30 mins
Minimum Cost to Destination
Hard
41 mins
9

Find Student

Difficulty: EASY
Contributed By
Avg. time to solve
10 min
Success Rate
60%

Problem Statement

There are 'N' students standing in a line, and their heights are given. But the constraint is that the difference in heights of adjacent students does not exceed 'K', i.e.,

| height[i] - height[i+1] | <= K, where i ∈  (1, N-1)

Your task is to find the position of a student having height 'H'. If no such student is found, return -1.

Note:

Positions are counted starting from 0.
If two or more students have height equal to 'H', return the student with the minimum position.
Input Format:
 The first line contains 'T', denoting the number of tests.
 For each Test :
     The first line contains three space-separated integers 'N', 'K' and 'H',  denoting the number of students, the maximum difference in adjacent heights, and height of target student, respectively.
     The second line contains an array 'A' of length 'N', denoting the heights of students.
Output Format:
For each test, print an integer, denoting the minimum position of a student having a height equal to 'H'.
Note:
You are not required to print the expected output. It has already been taken care of. Just implement the function.
Constraints -
1 <= 'T' <= 5
1 <= 'N' <= 10^5
1 <= K, A[i] <= 10^9  i ∈  (1, N)
Note - Sum of 'N' over all test cases does not exceed 10^5.

Time Limit: 1 sec
Sample Input 1:
2
5 1 6
4 5 6 7 6
3 2 2
1 2 2
Sample Output 1
2
1
Explanation for Sample Input 1:
For case 1:
The first student with height equal to 6, is standing at position 2 (starting from 0).

For Case 2:
The first student with height equal to 2, is standing at position 1 (starting from 0).
Sample Input 2:
2
3 1 2
1 1 1
4 1 2
3 2 1 3
Sample Input 2:
-1
1
Reset Code
Full screen
copy-code
Console