How should I practice Alternating Parity Permutations?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Atlassian online assessment problems in FastPrep.

Is Alternating Parity Permutations associated with Atlassian?

FastPrep tags this as a Atlassian online assessment coding practice problem when the problem catalog has that company and stage context.

Problem · Math

Alternating Parity Permutations

Learn this problem

● Medium

AtlassianINTERNFULLTIMEOA

Problem statement

Consider the distinct integers from 1 through n. Count permutations in which every adjacent pair has different parity.

Function

countGoodPermutations(n: int) → long

Examples

Example 1

n = 4return = 8

Choose whether odd or even comes first, then independently order the two odd and two even values.

Constraints

1 <= n <= 11