#1431 - Kids With the Greatest Number of Candies

EasyArray / String

Given an integer array candies where candies[i] is the number of candies the i-th kid has, and an integer extraCandies, return a boolean array result where result[i] is true if giving all extraCandies to kid i would give them the greatest (or tied-greatest) number of candies among all kids.

Input	Output
candies = [2,3,5,1,3], extraCandies = 3	[true,true,true,false,true]
candies = [4,2,1,1,2], extraCandies = 1	[true,false,false,false,false]
candies = [12,1,12], extraCandies = 10	[true,false,true]

Solution Space

Try it

/**
 * Checks which kids can have the most candies after receiving extraCandies.
 *
 * @param candies      Array of candy counts per kid (2 ≤ length ≤ 100)
 * @param extraCandies Extra candies to hypothetically give (1 ≤ value ≤ 50)
 * @returns Boolean array — true if kid i can reach the current max
 */
export function kidsWithCandies(
  candies: number[],
  extraCandies: number,
): boolean[] {
  const maxCandies = Math.max(...candies);
  return candies.map((c) => c + extraCandies >= maxCandies);
}

Approach: find-max then compare – find the maximum candies any kid has, then check if each kid's candies plus extraCandies meets or exceeds this maximum.

Time: O(n) – one pass to find the max, one pass to build the result.

Space: O(n) – for the output array (unavoidable).

#1071 Greatest Common Divisor of Strings

#1768 Merge Strings Alternately