Codility Python Solutions

This repository contains my personal Python solutions for the Codility programming lessons which pass 100% of all tests. Each file is named according to the lesson number and the problem title. In addition to the code, each file contains a detailed explanation of the thought process and an analysis of the time complexity. Citations can be found for any solutions referenced or adapted from other sources.

Solutions

Lesson 1: Iterations

• Binary Gap

Lesson 2: Arrays

• Cyclic Rotation
• Odd Occurrences In Array

Lesson 3: Time Complexity

• Frog Jump
• Perm Missing Elem
• Tape Equilibrium

Lesson 4: Counting Elements

• Frog River One
• Max Counters
• Missing Integer
• Perm Check

Lesson 5: Prefix Sums

• Count Div
• Genomic Range Query
• Min Avg Two Slice
• Passing Cars

Lesson 6: Sorting

• Distinct
• Max Product Of Three
• Number Of Disc Intersections
• Triangle

Lesson 7: Stacks and Queues

• Brackets
• Fish
• Nesting
• Stone Wall

Lesson 8: Leader

• Dominator
• Equi-Leader

Lesson 9: Maximum slice problem

• Max Double Slice Sum
• Max Profit
• Max Slice Sum

Lesson 10: Prime and composite numbers

• Count Factors
• Flags
• Min Perimeter Rectangle
• Peaks

Lesson 11: Sieve of Eratosthenes

• Count Non Divisible
• Count Semiprimes

Lesson 12: Euclidean algorithm

• Chocolates By Numbers
• Common Prime Divisors

Lesson 13: Fibonacci numbers

• Fib Frog
• Ladder

Lesson 14: Binary search algorithm

• Min Max Division
• Nailing Planks

Lesson 15: Caterpillar method

• Abs Distinct
• Count Distinct Slices
• Count Triangles
• Min Abs Sum Of Two

Lesson 16: Greedy algorithms

• Max Non Overlapping Segments
• Tie Ropes

Lesson 17: Dynamic programming

• Min Abs Sum
• Number Solitaire