Tìm phần tử chung của tất cả hàng trong ma trận hàng đã sắp xếp C++

Cho ma trận mỗi hàng đã sắp xếp. Tìm phần tử xuất hiện ở mọi hàng. Ví dụ ma trận 4×5 có phần tử chung là 5.

Hash map đếm tần suất

Duyệt ma trận, dùng unordered_map đếm số hàng chứa mỗi giá trị (bỏ qua trùng lặp trong cùng hàng). Phần tử có count = số hàng là kết quả.

Ví dụ minh họa

#include <iostream>
#include <unordered_map>
#define M 4
#define N 5
using namespace std;

int commonElement(int mat[M][N]) {
    unordered_map cnt;
    for (int i=0; i

Kết quả
Phan tu chung: 5