public static ArrayList<Integer> mergeSortedArray(ArrayList<Integer> A, ArrayList<Integer> B) {
        // write your code here
        ArrayList<Integer>C=new ArrayList<>();
        for (int i=0,j=0;i<A.size()||j<B.size();) {
            if (i<A.size()&&j<B.size()) {
                C.add(A.get(i)<B.get(j)?A.get(i++):B.get(j++));
            } else if (i<A.size()) {
                C.add(A.get(i++));
            } else {
                C.add(B.get(j++));
            }
        }
        return C;
    }