There are N students standing in a line. Each student is assigned a rating value.
You are giving gifts to these students subjected to the following requirements:
Each student should get at least one gift.
Student with higher rating should get more gifts than their neighbors.
What is the minimum number of gifts you must give?
Submit final ans as average of all answers (including sample testcase)(only integer).
Testcases : link
The best way to work with the large test case is by importing it by pressing Raw and save the file as a text document by pressing Ctrl+S
Kunal Desai : 7715051136
Neelraj Patil : 9930671144