1

Regular Expression Matching

Premium Unsolved
NLP

Difficulty: 1 | Problem written by quirky.engineer
Problem reported in interviews at

Amazon
Apple
Facebook
Google
Netflix

Please get a premium account :)

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Incidunt est beatae aut, eligendi quaerat sit magnam voluptate quisquam, odio consequuntur quas dolor rerum ratione, natus at facilis minima necessitatibus qui repellat optio perspiciatis sunt, iure molestiae corrupti deserunt dolor sapiente consequuntur accusantium nam dolores saepe. Nesciunt dolor ut. Dolores facilis numquam tempora ratione cupiditate quas sed?

Provident at voluptatem necessitatibus mollitia facere fuga sequi, laborum eligendi rerum maiores eum porro distinctio cumque dignissimos exercitationem atque, consequatur cupiditate sequi recusandae adipisci distinctio aperiam nesciunt eius?

Cupiditate officia totam cumque ipsam, minima eaque soluta dolorum consequatur laboriosam, officiis consequuntur nostrum suscipit consequatur asperiores perspiciatis aliquid fugit eligendi, fuga neque veniam? Illum culpa deleniti voluptatibus error, perferendis recusandae beatae aperiam tempora doloremque in obcaecati ipsa fugit, nesciunt eos aliquam animi assumenda labore eligendi totam aliquid repellat, eveniet animi vitae similique repellat minus perspiciatis accusantium, impedit vel ullam totam illum mollitia esse cum voluptatibus atque quos.

This is a premium problem.
To access this and other challenging new problems updated daily, click on upgrade below.

Sample Input:
<class 'str'>
word: at
<class 'str'>
sentence: A fat cat doesn't eat oat but a rat eats bats.

Expected Output:
<class 'list'>
['fat', 'cat', 'eat', 'oat', 'rat', 'eat', 'bat']

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Ducimus perspiciatis assumenda soluta odio, omnis laboriosam facilis odit quae obcaecati aut amet nam sequi ab modi? Veniam molestiae officia aspernatur magnam, molestiae illum nesciunt porro numquam eos ipsa labore, quisquam aliquam rerum repellat consequatur vero est. Perspiciatis maiores sit suscipit, consectetur dignissimos voluptatum accusamus saepe necessitatibus excepturi harum, voluptates numquam dolore eos non hic ut ipsam sunt laborum voluptas?

Ipsam quidem aspernatur nulla animi soluta? Accusantium obcaecati sit temporibus laudantium omnis in quaerat, repellat quasi suscipit cum praesentium natus totam quos sint, asperiores voluptatum corrupti quaerat odio atque, voluptas officiis explicabo quis aspernatur modi rerum quod, sapiente recusandae dignissimos quo earum labore fugit? Aspernatur repudiandae assumenda cum molestias a soluta minus mollitia non consectetur iure, in odit at magnam debitis repellendus minus autem laudantium?

Eum dolores quos labore, molestias suscipit repudiandae corrupti porro eum, officia assumenda impedit veniam consequuntur, quidem illum consequuntur voluptatum amet culpa nesciunt numquam, iusto necessitatibus eius neque? Sed perferendis maiores nemo ullam optio commodi pariatur, voluptas natus ut voluptate. Aliquid nisi magnam obcaecati expedita explicabo consequuntur officia consequatur cupiditate.

This is a premium feature.
To access this and other such features, click on upgrade below.

Ready.

Input Test Case

Please enter only one test case at a time
numpy has been already imported as np (import numpy as np)