Sparse Search Given a sorted array of strings that is interpersed with empty strings, write a method to find the location of a given string. Solutions: Swift O(log n) C++ O(log n) Installation Run make to build and run Swift files. Or you can run .playground file.