You are given:
 - Array arr of size n 
 - q queries
    - Each query: (l, r, k)

For each query:
 - Update all elements from index l to r to value k

n -> 10^5
queries -> 10^5

Two variations :
1) if k remains same
2) if k is different