Python Coding Challenges

sorting arrays algorithms

Bubble Sort

Implement bubble sort that sorts a list of numbers in ascending order.

sorting selection-sort algorithm

Selection Sort Implementation

Implement selection sort to sort a list of numbers in ascending order.

searching sorted-array algorithms

Exponential Search

Implement exponential search to find any valid index of a target in a sorted list.

Find Peak Index

Given a list of integers, return the index of any peak element where the value is not smaller than its neighbors.

arrays linear-scan peak

Peak Element in Array

Implement a function that returns the index of any peak element in a list of integers.

array search indices

Merge Two Sorted Lists

Write a function that merges two sorted lists into a single sorted list.

merge sorting lists

Jump Search

Implement the jump search algorithm to locate a target in a sorted list, returning its index or -1.

search sorted list

Delete Old Records

Filter a list of records by removing those with a date older than a given cutoff date.

filtering datetime lists

+8 pts 10m

arrays sliding-window greedy

Consecutive available seats

Given a list of seat statuses, return the length of the longest consecutive run of available (0) seats.

Argsort Indices

Implement a function that returns the indices that would sort a list of integers, with ties broken by original order.

sorting indices lists

+8 pts 10m

Memory view slice

Implement chunk_list that splits a list into consecutive sublists of a given chunk size.

slicing lists chunking

Custom iterator class

Implement a custom iterator class that repeatedly yields elements from a list up to a given number of times.

iterator class cycle

generators lazy-evaluation filter

Generator Pipeline

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

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.

iterator generator flatten

Flatten Nested List Iterator

Implement a class that iterates over all integers in a nested list structure in depth-first order.

Zip Longest Fill

Create an iterator that yields lists from multiple iterables, padding with a fill value when lengths differ.

generators zip iteration

Error Handling & Exceptions easy

Parse Error Recovery

Parse a whitespace-separated string into a list of valid integers, skipping invalid tokens.

parsing exceptions error-handling

polynomial math evaluation

Polynomial evaluator

Implement a polynomial evaluator that computes the value of a polynomial given as a list of coefficients.

+5 pts 10m

Sieve of Eratosthenes

Implement the Sieve of Eratosthenes to return a sorted list of all primes up to a given integer n.

primes sieve loops

Prime Factorization

Return a sorted list of prime factors of a positive integer, including repeated factors.

prime math loops

Dot Product of Vectors

Implement a function that returns the dot product of two numeric vectors.

math lists dot-product

+10 pts 10m