MartinKysel.com

op deze pagina deel ik mijn oplossingen met de codility.com problemen. Ze zijn hier te vinden. Geniet en deel uw opmerkingen!

1) Time Complexity

  • TapeEquilibrium ✓
  • FrogJmp ✓
  • PermMissingElem ✓

2) Counting Elements

  • PermCheck ✓
  • FrogRiverOne ✓
  • MaxCounters ✓
  • MissingInteger ✓

3) Prefix Sums

  • PassingCars ✓
  • GenomicRangeQuery ✓
  • MinAvgTwoSlice ✓
  • CountDiv ✓

4) Sorting

  • Triangle ✓
  • Distinct ✓
  • MaxProductOfThree ✓
  • NumberOfDiscIntersections ✗

5) Stacks and Queues

  • Brackets ✓
  • Nesting ✓
  • StoneWall ✓
  • Fish ✓

6) Leader

  • Dominator ✓
  • EquiLeader ✓

7) Maximum Slice Problem

  • MaxProfit ✓
  • MaxSliceSum ✓
  • MaxDoubleSliceSum ✓

8) Prime and composite numbers

  • MinPerimeterRectangle ✓
  • CountFactors ✓
  • Peaks ✓
  • Flags ✗

9) Sieve or Eratosthenes

  • CountSemiprimes ✓
  • CountNonDivisible ✓

10) Euclidean Algorithm

  • ChocolatesByNumbers ✓
  • CommonPrimeDivisors ✓

11) Fibonacci Numbers

  • FibFrog ✓
  • Ladder ✓

12) Binary Search

  • MinMaxDivision ✓
  • NailingPlanks ✓

13) Caterpillar method

  • AbsDistinct ✓
  • CountDistinctSlices ✓
  • CountTriangles ✓
  • MinAbsSumOfTwo ✓

14) Greedy algorithms

  • TieRopes ✓
  • MaxNonoverlappingSegments ✓

15) Dynamic Programming

  • NumberSolitaire ✓
  • MinAbsSum ✗

16) Future Training

  • BinaryGap ✓
  • StrSymmetryPoint ✓
  • OddOccurencesInArray ✓
  • TreeHeight ✓
  • CyclicRotation ✓
  • ArrayInversionCount ✓

X) Challenges

  • Kalium 2015 – SqlSegmentsSum
  • Argon 2015 – TrekAndSwim
  • Boor-2013 – Flags
  • Psi 2012 – Draad Burnouts
  • Chi 2012 – Kanon Ballen
  • Sigma 2012 – StoneWall
  • Delta 2011 – MinAbsSum
  • Beta 2010 – NumberOfDiscIntersections
  • Alpha 2010 – PrefixSet

Op basis van de Codility Voorwaarden van de Service is toegestaan om delen van de opleiding-oplossingen en oplossingen uit het verleden de uitdagingen.

8.1. Elke taak, verklaring of informatie op de Site (inclusief testsessies en testresultaten) is vertrouwelijke informatie. U stemt ermee in om:

(a) dergelijke informatie niet openbaar te maken, te publiceren of te reproduceren (met inbegrip van het plaatsen op een webpagina of blog); of

(b) aan anderen details te verstrekken over een wervingstaak, lopende maandelijkse uitdaging of lopende competitietaak (met inbegrip van details met betrekking tot de voltooiing ervan).

8.2. Deze bepaling is niet van toepassing op: de sectie opleiding van de Codility service, trainingstaken en uitdagingen uit het verleden, hun oplossingen en beoordelingsresultaten.

Geef een antwoord

Het e-mailadres wordt niet gepubliceerd.