In this blog post, I will be giving a brief description on another important data structure that is very important for technical interview. This data structure is called Modified Binary Search. This pattern is very useful to solve problems that includes a sorted array, linked list, or matrix , and…