Python Coding Challenges

generators lazy-evaluation filter

Generator Pipeline

Implement a generator function that yields only even numbers from an input list, squared.

Range-like generator

Implement a custom generator that yields numbers like Python's range but with flexible bounds.

generator yield range

generator fibonacci lazy evaluation

Fibonacci Generator

Create a generator function that yields Fibonacci numbers from 0 upward until a given limit.

+8 pts 10m

generators yield sliding-window

Window Iterator

Implement a generator that yields consecutive windows of a given size from any iterable.

generators iterators pairs

Pairwise Sequence Pairs

Write a generator function pairwise that yields each consecutive overlapping pair from any iterable as lists.

generator groupby consecutive

Groupby Consecutive

Write a generator function that yields (value, list_of_occurrences) for each run of consecutive equal items.

generators collatz sequence

Collatz Generator

Implement a generator function that yields the Collatz sequence starting from a given positive integer.

+10 pts 10m

Digit Expansion Generator

Create a generator that lazily yields each decimal digit of a non-negative integer from most significant to least significant.

generators yield digits

+8 pts 10m

generators file-io lazy-evaluation

File Line Reader Generator

Implement a generator function that reads a file-like object and yields each non-empty line without loading the whole file into memory.

generator inorder binary-tree

Tree inorder generator

Write a generator function that yields a binary tree's node values in inorder traversal.

generators yield delegation

Yield from delegation

Implement a generator that flattens nested iterables of any depth using `yield from`.

+8 pts 10m

Recursion & Backtracking easy

Permutation Generator

Write a function that returns all permutations of a list of distinct integers.

recursion backtracking permutations