Frage im Vorstellungsgespräch bei Grab

SQL vs NoSQL Btree and its time complexity Regular Expression Matching