Tìm tất cả word square hợp lệ trong JavaScript

Word Square:

Word square là tập hợp các từ được viết thành lưới vuông, sao cho đọc ngang và dọc đều cho cùng một tập từ.

Ví dụ word square hợp lệ:

H E A R T E M B E R A B U S E R E S I N T R E N D

Cần viết hàm JavaScript nhận vào mảng từ. Hàm trả về true nếu mảng đầu vào tạo thành word square hợp lệ, ngược lại false.

Ví dụ:

Nếu mảng từ đầu vào là:

const arr = [    "abcd",    "bnrt",    "crmy",    "dtye" ];

Kết quả đầu ra nên là:

const output = true;

Ví dụ

Mã thực hiện:

const arr = [    "abcd",    "bnrt",    "crm",    "dt" ]; const findValidSquares = (arr = []) => {    for(let i = 0; i < arr.length; i++){       for(let j = 0; j < arr[i].length; j++){          if(i >= arr.length || j >= arr.length || j >= arr[i].length || i >= arr[j].length){             return false;          };          if(arr[i][j] !== arr[j][i]){             return false;          }       }    };    return true; }; console.log(findValidSquares(arr));

Kết quả

Kết quả in ra console:

true