On this page I am sharing my solutions to the codility.com problem sets. They can be found here. Enjoy and share your comments!

## 1) Time Complexity

- TapeEquilibrium [painless]✓

- FrogJmp [painless]✓
- PermMissingElem [painless]✓

## 2) Counting Elements

- PermCheck [painless]✓
- FrogRiverOne [painless]✓
- MaxCounters [respectable]✓
- MissingInteger [respectable]✓

## 3) Prefix Sums

- PassingCars [painless]✓
- GenomicRangeQuery [respectable]✓
- MinAvgTwoSlice [respectable]✓
- CountDiv [respectable]✓

## 4) Sorting

- Triangle [painless]✓
- Distinct [painless]✓
- MaxProductOfThree [painless]✓
- NumberOfDiscIntersections [ambitious]✗

## 5) Stacks and Queues

## 6) Leader

- Dominator [painless]✓
- EquiLeader [painless]✓

## 7) Maximum Slice Problem

- MaxProfit [painless]✓
- MaxSliceSum [painless]✓
- MaxDoubleSliceSum [respectable]✓

## 8) Prime and composite numbers

- MinPerimeterRectangle [painless]✓
- CountFactors [painless]✓
- Peaks [respectable]✓
- Flags [ambitious]✗

## 9) Sieve or Eratosthenes

- CountSemiprimes [painless]✓
- CountNonDivisible [respectable]✓

## 10) Euclidean Algorithm

- ChocolatesByNumbers [painless]✓
- CommonPrimeDivisors [respectable]✓

## 11) Fibonacci Numbers

## 12) Binary Search

- MinMaxDivision [respectable]✓
- NailingPlanks [respectable]✓

## 13) Caterpillar method

- AbsDistinct [painless]✓
- CountDistinctSlices [respectable]✓
- CountTriangles [respectable]✓
- MinAbsSumOfTwo [ambitious]✓

## 14) Greedy algorithms

- TieRopes [painless]✓
- MaxNonoverlappingSegments [painless]✓

## 15) Dynamic Programming

- NumberSolitaire [respectable]✓
- MinAbsSum [ambitious]✗

## 16) Future Training

- BinaryGap [painless]✓
- StrSymmetryPoint [painless]✓
- OddOccurencesInArray [painless]✓
- TreeHeight [painless]✓
- CyclicRotation [painless]✓
- ArrayInversionCount [respectable]✓

## X) Challenges

- Kalium 2015 – SqlSegmentsSum
- Argon 2015 – TrekAndSwim
- Boron 2013 – Flags
- Psi 2012 – Wire Burnouts
- Chi 2012 – Cannon Balls
- Sigma 2012 – StoneWall
- Delta 2011 – MinAbsSum
- Beta 2010 – NumberOfDiscIntersections
- Alpha 2010 – PrefixSet

Based on the Codility Terms of Service it is allowed to share training solutions and solutions to past challenges.

*8.1. Any Task, statement or information on the Site (including Tests Sessions and Test Session results) is confidential information. You agree not to:*

*(a) disclose, publish or reproduce (including posting on any webpage or blog) such information; or*

*(b) disclose to others details of a recruitment Task, ongoing monthly Challenge or ongoing competition Task (including details relating to its completion).*

*8.2. This clause does not apply to: Training section of Codility service, Training Tasks and Past Challenges, their solutions and assessment results.*