Sparse Array là một loại mảng trong lập trình mà chỉ có một số phần tử trong mảng thực sự được gán giá trị, còn lại là các phần tử rỗng hoặc không tồn tại.
Đặc điểm Chính:
Sparse Array chứa ít phần tử so với kích thước tối đa có thể.
Thường sử dụng trong trường hợp có nhiều phần tử trống hoặc không được sử dụng, tiết kiệm không gian bộ nhớ.
Ví dụ
// Một ví dụ về Sparse Array trong JavaScript
let sparseArray =...
Vấn đề đặt ra: Cho 1 array với các số integer khác biệt và 1 số đại diện cho target sum. Hãy implement 1 function mà bạn phải tim ra một cặp số trong array mà cộng lại = số target sum kia. Nếu tồn tại cặp số đó thì trả về, không thì trả về một empty array.
Cho bạn 2 arrays unique integers(target và sequence), hãy viết một function check tất cả element trong sequence có xuất hiện ở trong target array hay không và có đúng thứ tự vị trí trong array hay không. Nói cách khác, khi xác định được chúng xuất hiện trùng nhau rồi, thì khi xoá đi các element khác ở trong target, thì elements order của cả 2 array có giống nhau không?
