Sliding window maximum
Return the maximum of each window of size k as it slides across an array.
Curry a function
Auto-curry any multi-argument function so it returns partial applications until fully saturated.
LRU cache decorator
Implement @lru_cache(maxsize=N) for unary functions using OrderedDict.
Longest increasing subsequence
Return the length of the longest strictly increasing subsequence.
Topological sort (Kahn)
Return a valid topological ordering of tasks, or [] if a cycle exists.
Word ladder length
Return the length of the shortest transformation from beginWord to endWord changing one letter at a time.
Data pipeline
Implement a Pipeline class supporting pipe chaining with the | operator.
Validated descriptor
Implement a TypedField descriptor that raises TypeError if the value is not of the expected type.
Showing 8 challenges · hard