Challenge: Sorted Array Multiple Search

Problem

---

Sorted Array Multiple Search Problem

Search multiple keys in a sorted sequence of keys.

Input: A sorted array $K = [k_{0},\ldots, k_{n-1}]$ of $n$ distinct integers and an array $Q$ $= {q_{0},\ldots,q_{m-1}}$ of $m$ integers.

Output: For each $q_{i}$, check whether it occurs in $K$.