15 Jun 2024•C++ / Python / TypeScript•Easy

Distribute Candies

Collected C++, Python, TypeScript solutions for distribute candies. Add a dedicated write-up later if you want deeper notes.

View original LeetCode question

auto-generated entry for Distribute Candies. the solution files are available below.

solution files

C++ distribute-candies/synced-solution.cpp
Python distribute-candies/synced-solution.py
TypeScript distribute-candies/synced-solution.ts

Solution files

Python•distribute-candies/synced-solution.py

class Solution:
    def distributeCandies(self, candyType: List[int]) -> int:
        return min(len(set(candyType)), len(candyType) class=class="syntax-string">"syntax-comment">// class="syntax-number">2)

C++•distribute-candies/synced-solution.cpp

class Solution {
public:
    int distributeCandies(vector<int>& candyType) {
        unordered_set<int> uniqueTypes(candyType.begin(), candyType.end());
        return min(static_cast<int>(uniqueTypes.size()), static_cast<int>(candyType.size() / class="syntax-number">2));
    }
};

TypeScript•distribute-candies/synced-solution.ts

function distributeCandies(candyType: number[]): number {
    return Math.min(new Set(candyType).size, Math.floor(candyType.length / class="syntax-number">2));
}