Pergunta de entrevista da empresa Arista Networks

Simple question on how to find a missing array in a sorted array with each element of the array greater than the previous element with difference of 1. Questions on how to improve the logic when solution proposed was 0(n). 0(logn) was the suggested mechanism of splitting the data set being worked on. Code was checked for errors and further optimizations