class Solution {
    
    // T: O(n)
    public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {
        List<Boolean> result = new ArrayList<>();
        
        // Find out the greatest number of candies among all the kids.
        int maxCandies = 0;
        
        for (int candy : candies) {
            maxCandies = Math.max(candy, maxCandies);
        }
        
        // For each kid, check if they will have greatest number of candies among all the kids.
        for (int candy : candies) {
            result.add(candy + extraCandies >= maxCandies);
        }

        return result;
    }
}