Pergunta de entrevista da empresa JFrog

Implement one dimension array binary search, then do it on a 2D matrix Implement a data structure which performs like a python dict, except it has a function called SetAll(value) that should perform in O(1)