OA Q2 | cscareers.dev | Page 1

raven dove Oct 12, 2021, 3:49 PM

#

Hey, how did u approach Q2 on the OA if you don't mind sharing? My approach was apparently suboptimal bc I was rejected w all test cases passed. I'm not sure what else I could have done

forest crater Oct 12, 2021, 3:50 PM

#

Do you mind explaining how is your approach suboptimal?

raven dove Oct 12, 2021, 3:58 PM

#

I created a list of treesets (one index for each 15 min period) and added ppl to their time slots. I iterated over list once and put time slot length : list of index ranges with same ppl over that length in a treemap. Then I returned k longest time ranges.

#

Reject next morning lmao

#

So I guess it was shit

merry cargo Oct 12, 2021, 4:06 PM

#

80% sure they resume check after oa so tht might’ve been it

#OA Q2