Company: sprinklr_17july
Difficulty: medium
Employee Of The Year Problem Description Dunder Mifflin Paper Company is back with its employee appreciation event The Dundies. This time they've introduced a new category "Employee Of The Year". To be eligible for the nomination in this category, an employee must meet the following criteria with respect to his/her attendance for the last N days. The employee should not have been absent for more than or equal to 2 days in total. The employee should not have been late to work for 3 or more consecutive days . An attendance record of an employee for N days can be represented as a string of length N, where each character signifies whether the employee was absent, late, or present on that day. The record only contains the following three characters: A: Absent L: Late P: Present Given an integer N (number of days), return the number of possible attendance records of length N that make an employee eligible for the award nomination. The answer may be very large, so return it modulo 10 9 + 7. Y