Discussion: Tree depth · Beyond Big O

Examples

The runner calls your functions directly; you do not need to parse JSON.

Arguments

children

[]

Expected return

Test data

Input

{"children":[]}

Expected output

Arguments

children

[
  [
    -1,
    -1
  ]
]

Expected return

Test data

Input

{"children":[[-1,-1]]}

Expected output

Arguments

children

[
  [
    1,
    2
  ],
  [
    -1,
    -1
  ],
  [
    -1,
    -1
  ]
]

Expected return

Test data

Input

{"children":[[1,2],[-1,-1],[-1,-1]]}

Expected output

Arguments

children

[
  [
    -1,
    1
  ],
  [
    -1,
    2
  ],
  [
    -1,
    3
  ],
  [
    -1,
    -1
  ]
]

Expected return

Test data

Input

{"children":[[-1,1],[-1,2],[-1,3],[-1,-1]]}

Expected output