Pergunta de entrevista da empresa Grab

SQL vs NoSQL Btree and its time complexity Regular Expression Matching