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.
The Hurdle Race
The Hurdle Race
Sort by
recency
|
1448 Discussions
|
Please Login in order to post a comment
C++ Solution
int hurdleRace(int k, vector height) { auto max_it = max_element(height.begin(), height.end()); return ((*max_it - k) < 0)?0 : *max_it - k; }
This is a great problem for thinking through logic step by step. It all comes down to checking the tallest hurdle and seeing if the character can already clear it. If not, just calculate how many extra boosts are needed. Pretty straightforward but a fun way to break down constraints. It kind of reminds me StreamVouch—sometimes you have all the tools you need, and other times you need that extra boost to make things work smoothly. Just like how some editing software gives you everything upfront while others require add-ons to get the job done efficiently.
This is a great problem for thinking through logic step by step. It all comes down to checking the tallest hurdle and seeing if the character, much like an extreme introvert navigating social situations, can already clear it. If not, just calculate how many extra boosts are needed. Pretty straightforward but a fun way to break down constraints.
import java.util.*;
public class Solution {
}
int biggestHurdle = height.Max();
return biggestHurdle > k ? biggestHurdle - k : 0;