type-challenges: 459 - Flatten

// your answers
type Flatten<S extends any[], T extends any[] = []> =  S extends [infer X, ...infer Y] ? 
  X extends any[] ?
   Flatten<[...X, ...Y], T> : Flatten<[...Y], [...T, X]> 
  : T

About this issue

  • Original URL
  • State: open
  • Created 6 years ago
  • Reactions: 29
  • Comments: 17

Most upvoted comments

type Flatten<A extends unknown[]> = A extends [infer H, ...infer R]
  ? [...(H extends unknown[] ? Flatten<H> : [H]), ...Flatten<R>]
  : [];

no need for two arguments

type Flatten<T extends unknown[]> = T extends [infer First, ...infer Rest] ? 
  First extends unknown[] ? 
    [...Flatten<First>, ...Flatten<Rest>] 
    : [First, ...Flatten<Rest>]
  : []; 

type Flatten<T extends any[], U extends any[] = [],> = T extends [infer A, …infer B] ? A extends any[] ? Flatten<B, […U, …Flatten< A >]> : Flatten<B, […U, A]> : U

one argument also works.

type Flatten<T extends any[]> = 
  T extends [infer F, ...infer R] 
    ? F extends any[]
        ? Flatten<[...F, ...R]>
        : [F, ...Flatten<R>]
    : T
type Flatten<T extends unknown[], R extends unknown[] = []> = T extends [
  infer D,
  ...infer L,
]
  ? Flatten<L, D extends [...infer DD] ? Flatten<DD, R> : [...R, D]>
  : R;