OpenAIVerified interview challenge
Build SQL-style operations in memory
Extend a small database from table operations to filtered, ordered queries and an indexing discussion.
Unlock with Full AccessThe challenge
Build a small database through six parts that introduce projection, filtering and sorting. Queries arrive as ordinary method arguments, so you work on database behaviour without writing a SQL parser.
Each new part builds on the same implementation. The final indexing discussion asks you to connect potential performance improvements to the query operations you actually implemented.
What you'll practise
Query semantics
Preserve filtering, projection and ordering behaviour as operations combine.
Indexing judgement
Explain how additional structures could serve the implemented query patterns.
Current partFurther parts unlock as you progress
solution.pyPython 3.13
# Build on your implementation
# Run checks for the current part
# Full starter code includedCurrent-part checks
Run your code to see results.
The complete sequence, starter code and checks are included with Full Access.