CodilitySolutions

The following are the solutions for Codility Lessons

Lesson 1 Iterations

• BinaryGap

Lesson 2 Arrays

• CyclicRotation
• OddOccurrencesInArray

Lesson 3 Time Complexity

• TapeEquilibrium
• FrogJmp
• PermMissingElem

Lesson 4 Counting Elements

• MissingInteger
• FrogRiverOne
• PermCheck
• MaxCounters

Lesson 5 Prefix Sums

• PassingCars
• MinAvgTwoSlice
• CountDiv
• GenomicRangeQuery

Lesson 6 Sorting

• MaxProductOfThree
• Triangle
• Distinct
• NumberOfDiscIntersections

Lesson 7 Stacks and Queues

• Brackets
• Nesting
• StoneWall
• Fish

Lesson 8 Leader

• Dominator
• EquiLeader

Lesson 9 Maximum slice problem

• MaxProfit
• MaxSliceSum
• MaxDoubleSliceSum

Lesson 10 Prime and composite numbers

• MinPerimeterRectangle
• CountFactors
• Peaks
• Flags

Lesson 11 Sieve of Eratosthenes

• CountSemiprimes
• CountNonDivisible

Lesson 12 Euclidean algorithm

• ChocolatesByNumbers
• CommonPrimeDivisors

Lesson 13 Fibonacci numbers

• Ladder
• FibFrog

Lesson 14 Binary search algorithm

• MinMaxDivision
• NailingPlanks

Lesson 15 Caterpillar method

• AbsDistinct
• CountTriangles
• CountDistinctSlices
• MinAbsSumOfTwo

Lesson 16 Greedy algorithms

• TieRopes
• MaxNonoverlappingSegments

Lesson 17 Dynamic programming

• NumberSolitaire
• MinAbsSum

Lesson 99 Future training

• TreeHeight
• StrSymmetryPoint
• OddOccurrencesInArray
• BinaryGap
• ArrayInversionCount