Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [JavaScript] Deep equality đệ quy + Frequency map — hai mảng cùng đa tập

    Cho 2 mảng A và B số nguyên. Kiểm tra chúng là hoán vị của nhau (đa tập bằng nhau) mà không dùng sort. Xây frequency map cho A, sau đó duyệt B trừ dần; nếu B có phần tử không trong A hoặc trừ về âm → false. Cuối cùng map phải toàn giá trị 0. In true/false. Bài đòi hỏi kết hợp deep equality (so đa tập, không so thứ tự) với frequency map; phải xử lý cả trường hợp độ dài khác nhau.

    • Định dạng đầu vào:

      Dòng 1: N. Dòng 2: N số (A). Dòng 3: M. Dòng 4: M số (B).

    • Ràng buộc đầu vào:

      0 ≤ N, M ≤ 10^5

    • Định dạng đầu ra:

      true hoặc false.

    Đang tải editor...