Codility-Training

Python solutions to Codility tasks: https://codility.com/train/

Lesson 1 - Iterations

• BinaryGap

Lesson 2 - Arrays

• OddOccurrencesInArray
• CyclicRotation

Lesson 3 - Time Complexity

• PermMissingElem
• FrogJmp
• TapeEquilibrium

Lesson 4 - Counting Elements

• MissingInteger
• PermCheck
• FrogRiverOne
• MaxCounters

Lesson 5 - Prefix Sums

• PassingCars
• CountDiv
• MinAvgTwoSlice
• GenomicRangeQuery

Lesson 6 - Sorting

• Distinct
• MaxProductOfThree
• Triangle
• NumberOfDiscIntersections

Lesson 7 - Stacks and Queues

• Brackets
• Fish
• StoneWall
• Nesting

Lesson 8 - Leader

• EquiLeader
• Dominator

Lesson 9 - Maximum slice problem

• MaxSliceSum
• MaxProfit
• MaxDoubleSliceSum

Lesson 10 - Prime and composite numbers

• MinPerimeterRectangle
• CountFactors
• Peaks
• Flags

Lesson 11 - Sieve of Eratosthenes

• CountNotDivisible

Lesson 12 - Euclidean algorithm

• ChocolatesByNumbers
• CommonPrimeDivisors

Lesson 13 - Fibonacci numbers

• FibFrog
• Ladder

Lesson 14 - Binary search algorithm

• MinMaxDivision
• NailingPlanks

Lesson 15 - Caterpillar method

• AbsDistinct
• CountDistinctSlices
• CountTriangles
• MinAbsSumOfTwo

Lesson 16 - Greedy algorithms

• MaxNonoverlappingSegments
• TieRopes

Lesson 17 - Dynamic programming

• MinAbsSum
• NumberSolitaire