Hi Guys,

Did anyone participate in the Google Kick Start Round C 2020 ?
I was able to solve the first three questions in one and a half hour but even with plenty of time, couldn't able to crack the 4th question.

I knew, question 4th is based on Segment tree with Lazy Propagaiton but wasn't able to solve.
Are we supposed to know Segment tree and lazy propagations for the goolge interview also ?
Or is there any organization that asks these type of questions in interview or in an Online Assessment ?

Link to the problem is https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff43/0000000000337b4d