Query Records with Strings Using C++ | Dataford Interview Questions

Given a list of records (each an array of strings) and a query array of strings, return the records that contain all of the query strings. Example: records [John, Bob, Alice, Tony], [Mark, Will, Lee, Edgar], [Edgar, Pam, Alice, John]; query [John, Alice] -> first and third records. Solve using C++.

Asked in the online assessment stage.

Output

Return one row per record whose associated strings contain every term in query_terms.
Columns: record_id, record_name.
Order by record_id ascending.

Schema

records

Column	Type	Description
record_idPK	INT	Unique identifier for a record
record_name	VARCHAR(100)	Display name of the record

record_strings

Column	Type	Description
record_string_idPK	INT	Unique identifier for a record string
record_id	INT	Record containing the string
value	TEXT	String contained in the record

query_terms

Column	Type	Description
term_idPK	INT	Unique identifier for a query term
term	TEXT	String that every returned record must contain

Your question is Query Records with Strings Using C++. Start with the requirements and the three tables in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem