Big O Notation Examples | Dataford Interview Questions

Explain the concept of Big O notation and provide examples.

Write a function that takes a list of algorithm descriptions and returns the Big O class for each one. Use the labels O(1), O(n), O(n^2), or O(log n).

Function

def classify_big_o(descriptions):

Input

descriptions: a list of strings describing simple algorithms.

Output

Return a list of strings, one per description, containing the matching Big O label.

Constraints

1 <= len(descriptions) <= 100
Each description is a short lowercase or mixed-case string
Each description matches one of the supported patterns
Return one Big O label per input description

Function Signature

def classify_big_o(descriptions):

Your question is Big O Notation Examples. 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