We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Angry Professor
Angry Professor
Sort by
recency
|
1961 Discussions
|
Please Login in order to post a comment
Each student's arrival time is given as either negative (on time or early) or positive (late). The professor sets a threshold (k) for the minimum number of on-time arrivals needed to avoid canceling class. If the number of on-time arrivals is less than k, the class is canceled; otherwise, it continues. You need to count how many students arrive on time and compare that count with k to determine if the class is canceled or not for each test case. If the count of on-time arrivals is less than k, return "YES" (class canceled); otherwise, return "NO" (class not canceled).
JS/Javascript:-
TypeScript
C#
return a.FindAll(x => x <= 0).Count >= k ? "NO" : "YES";
Here are my c++ solutions for this problem, you can watch the explanation here : https://youtu.be/MKqtPYhaNrs Solution 1 O(N)
Solution 2 O(nLog(n)) because of the sorting, it's not the best option here, but it's still interesting to know because it can be useful in case you received a sorted array in a similar problem.