Bag-of-Words Similarity Search from Scratch

This Apple Machine Learning Engineer phone screen asks you to build a tiny similarity search engine using the bag-of-words (BoW) representation, from scratch, without scikit-learn or any vectorizer library.