Áp dụng bản vá JSON

Mô tả bài toán

Viết function solution(target, patch). Đầu vào và đầu ra là giá trị JSON. Không sửa mảng hoặc đối tượng đầu vào. Không hỗ trợ thư viện ngoài, truy cập mạng hoặc hàm bất đồng bộ. target and patch are JSON values. A nonobject patch (including null and arrays) replaces the entire target. For an object patch, start with {} if target is not an object. Delete keys whose patch value is null; recursively apply all other keys. Replace arrays wholesale. Preserve input and treat '__proto__' and 'constructor' as ordinary data keys. Maximum depth 20. Giới hạn đầu vào: tối đa 50.000 phần tử mỗi mảng và 1.000 ký tự mỗi chuỗi. Số phải hữu hạn; số nguyên và tổng số nguyên nằm trong phạm vi số nguyên an toàn của JavaScript. Các kiểu và quy tắc hợp lệ khác theo mô tả ở trên.

Ví dụ đầu vào và đầu ra

[
  {
    "a": 1,
    "b": 2
  },
  {
    "a": null,
    "c": 3
  }
]

{
  "b": 2,
  "c": 3
}

[
  {
    "nested": {
      "a": 1,
      "b": 2
    }
  },
  {
    "nested": {
      "a": 3
    }
  }
]

{
  "nested": {
    "a": 3,
    "b": 2
  }
}

[
  {
    "a": true
  },
  {
    "a": false
  }
]

{
  "a": false
}