I need help in this question

Revision en1, by Saksham_Sahgal, 2022-05-01 12:48:15

given a NxM integer matrix and i1,j1,i2,j2

such that i1 < i2 and j1 < j2

tell in O(1) that whether all elements in the rectangular submatrix formed by (i1 , j1) , (i1 , j2) , (i2 , j1) , (i2 , j2)

contains all same elements or not .

Tags hashing, hashmap, query

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Saksham_Sahgal 2022-05-01 12:51:34 211
en1 English Saksham_Sahgal 2022-05-01 12:48:15 279 Initial revision (published)