Atm of this writing, I'm following this DSA course, it's really good for the foundation knowledge in DSA stuff. Anyway, previously I never understand about binary search, but after watch the binary search section, I think I got it. So basically, it's simply: divide the array into half get into…