Quaternary Search Algorithm
<p>I'm supposed to write a code for a quaternary search algorithm.  The only description I got was that it is a modification of the binary search algorithm, but instead of splitting the array into two, it splits the array into four.</p>

<p>I'm a bit confused as to how exactly a search like this is supposed to work.  I searched high and low for a pseudo-code or even just a youtube video explaining/visualizing how this search works, but I haven't been able to find anything.</p>

<p>Does anyone have a pseudo-code or a  quick and dirty explanation of how this search algorithm might work?</p>

<p>Thank you!</p>