Apply range overwrite queries
You get an array and a list of queries (start, end, k), each setting every element between start and end to k. Return the array after all queries. The interviewer wanted the optimal approach.
GoogleCodingNo answer yet. Write the first one; the best answer gets endorsed.