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.