_2363.java

package com.fishercoder.solutions;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.TreeMap;

public class _2363 {
    public static class Solution1 {
        public List<List<Integer>> mergeSimilarItems(int[][] items1, int[][] items2) {
            List<List<Integer>> result = new ArrayList<>();
            TreeMap<Integer, Integer> map = new TreeMap<>();
            for (int[] item : items1) {
                map.put(item[0], map.getOrDefault(item[0], 0) + item[1]);
            }
            for (int[] item : items2) {
                map.put(item[0], map.getOrDefault(item[0], 0) + item[1]);
            }
            for (int key : map.keySet()) {
                result.add(new ArrayList<>(Arrays.asList(key, map.get(key))));
            }
            return result;
        }
    }
}