Qm

Raising a flag sequence with two colors

A signal pole will hold 66 flags stacked top to bottom: 44 identical red flags and 22 identical blue flags. Two stacks are the same if the color pattern from top to bottom matches.

How many distinct color patterns are possible?

Your answer

Solving needs a free account

Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.

Discussion

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

Distinct arrangements of the letters in BANANADistinct arrangements of the letters in BALLOONDistinct arrangements of the letters in MISSISSIPPILining up pennies, nickels, and dimesWill the three A's clump together?
All questions →