amratab/Codility_Java

My Solutions to Codility (100% performance)

Codility

My Solutions to Codility Lessons can be found in My Blog and are listed as follows (100% performance with comments) :

Lesson 1 Iterations

• BinaryGap

Lesson 2 Arrays

• OddOccurrencesInArray
• CyclicRotation

Lesson 3 Time Complexity

• FrogJmp
• PermMissingElem
• TapeEquilibrium

Lesson 4 Counting Elements

• PermCheck
• FrogRiverOne
• MissingInteger
• MaxCounters (respectable)

Lesson 5 Prefix Sums

• CountDiv
• PassingCars
• GenomicRangeQuery (respectable)
• MinAvgTwoSlice (respectable)

Lesson 6 Sorting

• Distinct
• Triangle
• MaxProductOfThree
• NumberOfDiscIntersections (respectable)

Lesson 7 Stacks and Queues

• StoneWall
• Brackets
• Nesting
• Fish

Lesson 8 Leader

• EquiLeader
• Dominator

Lesson 9 Maximum slice problem

• MaxDoubleSliceSum
• MaxProfit
• MaxSliceSum

Lesson 10 Prime and composite numbers

• MinPerimeterRectangle
• CountFactors
• Peaks (respectable)
• Flags (respectable)

Lesson 11 Sieve of Eratosthenes

• CountSemiprimes
• CountNonDivisible (respectable)

Lesson 12 Euclidean algorithm

• ChocolatesByNumbers
• CommonPrimeDivisors (respectable)

Lesson 13 Fibonacci numbers

• Ladder (respectable)
• FibFrog (respectable)

Lesson 14 Binary search algorithm

• MinMaxDivision (respectable)
• NailingPlanks (respectable)

Lesson 15 Caterpillar method

• AbsDistinct
• CountDistinctSlices
• CountTriangles
• MinAbsSumOfTwo (respectable)

Lesson 16 Greedy algorithms

• MaxNonoverlappingSegments
• TieRopes

Lesson 17 Dynamic programming

• NumberSolitaire (respectable)
• MinAbsSum (ambitious)