Code RoomEmployment days on cutoff date
HardPrep Room Coding #5044

Employment days on cutoff date

CodingAlgorithms & data structuresSenior–Staff~12 min

Given `staff` with columns `name`, `team`, `salary`, `hired` and `manager`, and an ISO cut-off date, return how many whole days each person had been employed on that date, as `days`. People hired after the cut-off are excluded. Return `name` and `days`, sorted by `name` ascending.

Implement
days_served(staff: dataframe, as_of: str) → dataframe
Examples
in[{"__df__":[{"name":"Ada","team":"eng","hired":"2021-03-01","salary":120,"manager":"Grace"},{"name":"Grace","team":"eng","hired":"2019-06-15","salary":150,"manager":null},{"name":"Linus","team":"eng","hired":"2022-01-10","salary":95,"manager":"Grace"},{"name":"Mel","team":"sales","hired":"2020-11-05","salary":80,"manager":"Kay"},{"name":"Kay","team":"sales","hired":"2018-02-20","salary":110,"manager":null},{"name":"Ivan","team":"sales","hired":"2023-07-01","salary":80,"manager":"Kay"},{"name":"Jean","team":"design","hired":"2021-09-30","salary":105,"manager":null},{"name":"Nia","team":"design","hired":"2022-05-04","salary":140,"manager":"Jean"},{"name":"Omar","team":"sales","hired":"2021-01-08","salary":125,"manager":"Kay"}]},"2024-01-01"]out[{"days":1036,"name":"Ada"},{"days":1661,"name":"Grace"},{"days":184,"name":"Ivan"},{"days":823,"name":"Jean"},{"days":2141,"name":"Kay"},{"days":721,"name":"Linus"},{"days":1152,"name":"Mel"},{"days":607,"name":"Nia"},{"days":1088,"name":"Omar"}]
What a strong answer looks like

State your approach and its time/space complexity out loud before you optimize. Handle the edge cases (empty input, duplicates, overflow), and say why you chose this over the brute force. Green tests are the floor, not the grade.

0:00 of about 12 min
InputExpectedGot
[{"__df__":[{"name":"Ada","team":"eng","hired":"2021-03-01","salary":120,"manager":"Grace"},{"name":"Grace","team":"eng","hired":"2019-06-15","salary":150,"manager":null},{"name":"Linus","team":"eng","hired":"2022-01-10","salary":95,"manager":"Grace"},{"name":"Mel","team":"sales","hired":"2020-11-05","salary":80,"manager":"Kay"},{"name":"Kay","team":"sales","hired":"2018-02-20","salary":110,"manager":null},{"name":"Ivan","team":"sales","hired":"2023-07-01","salary":80,"manager":"Kay"},{"name":"Jean","team":"design","hired":"2021-09-30","salary":105,"manager":null},{"name":"Nia","team":"design","hired":"2022-05-04","salary":140,"manager":"Jean"},{"name":"Omar","team":"sales","hired":"2021-01-08","salary":125,"manager":"Kay"}]},"2024-01-01"][{"days":1036,"name":"Ada"},{"days":1661,"name":"Grace"},{"days":184,"name":"Ivan"},{"days":823,"name":"Jean"},{"days":2141,"name":"Kay"},{"days":721,"name":"Linus"},{"days":1152,"name":"Mel"},{"days":607,"name":"Nia"},{"days":1088,"name":"Omar"}]not run yetsample