Recipe Sequence Matcher

Recipe Sequence Matcher CodingSoftware Engineer Problem Overview You receive: An ordered collection of ingredient tokens named ingredients A collection named recipes, in which every recipe is an ingredient sequence For every recipe, decide whether its tokens occur next to one another, in the same order, somewhere in ingredients. This interview question is usually explored in three stages: Basic lookup after preprocessing Follow-up 1: use only O(1) auxiliary memory Follow-up…