Analyzing Time and Space Complexity | Dataford Interview Questions

Write a function to solve this problem, and then analyze the space and time complexity of your solution.

The supplied prompt contains no underlying algorithmic problem, input format, output format, or constraints. Implement a function that reports which required specification elements are missing.

Function Contract

Given a prompt string, return a list containing, in this order, any missing elements from problem, input, output, and constraints. Treat a case-insensitive occurrence of each word as present.

Constraints

0 <= len(prompt) <= 10^6
Matching is case-insensitive
Return order must be problem, input, output, constraints
A substring occurrence counts as present

Function Signature

def missing_requirements(prompt):

Your question is Analyzing Time and Space Complexity. Start with the requirements 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