Color Palette

Select N colors for a pallet so that the difference between max and min chromatic value is no more than a threshold...

Attention: no duplicate indices should be selected. Given the input as a list of colors, use these colors to form palettes.


Solve the problem:
Python3
def maxPalette(colors, paletteSize, threshold): """ :type colors: List[int] :type paletteSize: int :type threshold: int :rtype: int """



Solution







Get one-to-one training from Google Facebook engineers

Top-notch Professionals

Learn from Facebook and Google senior engineers interviewed 100+ candidates.
Most recent interview questions and system design topics gathered from aonecode alumnus.
One-to-one online classes. Get feedbacks from real interviewers.

Customized Private Class

Already a coding expert? - Advance straight to hard interview topics of your interest.
New to the ground? - Develop basic coding skills with your own designated mentor.
Days before interview? - Focus on most important problems in target company question bank.