testcases:
  - name: "testcase 1"
    inputs:
    - 1 : [3, 9, 20, 15, 7]
    - 2 : [9, 3, 15, 20, 7]
    output: 
    - 1 : [3, 9, 20, null, null, 15, 7]
  - name: "testcase 2"
    inputs:
    - 1 : [10, 20, 40, 50, 30, 60]
    - 2 : [40, 20, 50, 10, 60, 30]
    output: 
    - 1 : [10, 20, 30, 40, 50, 60]
  - name: "testcase 3"
    inputs:
    - 1 : [-1]
    - 2 : [-1]
    output: 
    - 1 : [-1]
  - name: "testcase 4"
    inputs:
    - 1 : [25, 15, 10, 4, 12, 22, 18, 24, 50, 35, 31, 44, 70, 66, 90]
    - 2 : [4, 10, 12, 15, 18, 22, 24, 25, 31, 35, 44, 50, 66, 70, 90]
    output: 
    - 1 : [25, 15, 50, 10, 22, 35, 70, 4, 12, 18, 24, 31, 44, 66, 90]
  - name: "testcase 5"
    inputs:
    - 1 : [1, 2, 4, 7, 3]
    - 2 : [4, 2, 7, 1, 3]
    output: 
    - 1 : [1, 2, 3, 4, 7]