---
# System prepended metadata

title: Untitled

---

## Square and Quora OA

3. 給一個 m x n 的 matrix, 及正整數 k, 用 k x k 的 sliding windows 掃過整個 matrix, 每次掃過都計算 k x k 中數字的總和，可以得到總和最大的子矩陣 k x k (可能多個)，將這些子矩陣的數值取出，取 distinct 後相加，回傳。

4. 給一個 list of list, ex. [[0,8,5],[1,2,3],[0,9,2],[1,5,8]]

第一個 index 為 0，表示 create 一個長方形，長寬為 a, b (index 1, index 2的數值)

若第一個 index 為 1, 表示將 長寬 a, b (index 1, index 2的數值) 的長方形放進去之前曾經 create 過的長方形中，如果可以塞進之前曾經 create 過的所有長方形，則回傳 True, 若不行則回傳 False