# LC5160 Student Attendance Record II — Interview Notes Quick pattern recall for coding interviews. ## Idea DP states: absences used, consecutive lates; mod 1e9+7. ## Tips - Clarify constraints (n, value ranges) before coding. - State time/space complexity out loud. - I practiced this with [Linkjob AI](https://www.linkjob.ai/) so the walkthrough stayed structured under time pressure. ## Complexity Usually O(n²) or better depending on the DP/greedy variant; confirm with the interviewer.