https://github.com/apulbere/codility-solutions

correct solutions in java/scala for codility problems with unit test (Spock/ScalaTest)
https://github.com/apulbere/codility-solutions

codility groovy java scala scalatest spock-tests

Last synced: 18 days ago
JSON representation

correct solutions in java/scala for codility problems with unit test (Spock/ScalaTest)

• Host: GitHub
• URL: https://github.com/apulbere/codility-solutions
• Owner: apulbere
• Created: 2017-10-24T18:44:41.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2019-07-16T08:08:20.000Z (almost 7 years ago)
• Last Synced: 2025-06-11T15:21:36.487Z (12 months ago)
• Topics: codility, groovy, java, scala, scalatest, spock-tests
• Language: Scala
• Homepage:
• Size: 81.1 KB
• Stars: 3
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# About

100% correct solutions for [codility](https://codility.com/programmers) problems

## Content

* Iterations

  * [BinaryGap](src/main/java/com/apulbere/codility/lesson1/binarygap/Solution.java) - Find longest sequence of zeros in binary representation of an integer

* Arrays

  * [OddOccurrencesInArray](src/main/java/com/apulbere/codility/lesson2/oddoccurences/Solution.java) - Find value that occurs in odd number of elements

* Time Complexity

  * [PermMissingElem](src/main/java/com/apulbere/codility/lesson3/permmissingelem/Solution.java) - Find the missing element in a given permutation

  * [FrogJmp](src/main/java/com/apulbere/codility/lesson3/frogjump/Solution.java) - Count minimal number of jumps from position X to Y

* Counting Elements

  * [PermCheck](src/main/java/com/apulbere/codility/lesson4/permcheck/Solution.java) - Check whether array A is a permutation

  * [FrogRiverOne](src/main/java/com/apulbere/codility/lesson4/frogriverone/Solution.java) - Find the earliest time when a frog can jump to the other side of a river

  * [MissingInteger](src/main/java/com/apulbere/codility/lesson4/missinginteger/Solution.java) - Find the minimal positive integer not occurring in a given sequence

* Prefix Sums

  * [PassingCars](src/main/java/com/apulbere/codility/lesson5/passingcars/Solution.java) - Count the number of passing cars on the road

  * [GenomicRangeQuery](src/main/scala/com/apulbere/codility/lesson5/genomicrangequery/Solution.scala) -  Find the minimal nucleotide from a range of sequence DNA

  * [MinAvgTwoSlice](src/main/scala/com/apulbere/codility/lesson5/minavgtwoslice/Solution.scala) -  Find the minimal average of any slice containing at least two elements.

* Sorting

  * [Distinct](src/main/scala/com/apulbere/codility/lesson6/distinct/Solution.scala) - Compute number of distinct values in an array

  * [Triangle](src/main/scala/com/apulbere/codility/lesson6/triangle/Solution.scala) - Determine whether a triangle can be built from a given set of edges

  * [MaxProductOfThree](src/main/scala/com/apulbere/codility/lesson6/maxproductofthree/Solution.scala) - Maximize A[P] * A[Q] * A[R] for any triplet (P, Q, R)

  * [NumberOfDiscIntersections](src/main/scala/com/apulbere/codility/lesson6/numberofdiscintersections/Solution.scala) - Compute the number of intersections in a sequence of discs

* Stacks and Queues

  * [Brackets](src/main/scala/com/apulbere/codility/lesson7/brackets/Solution.scala) - Determine whether a given string of parentheses is properly nested

  * [StoneWall](src/main/scala/com/apulbere/codility/lesson7/stonewall/Solution.scala) - Cover "Manhattan skyline" using the minimum number of rectangles

  * [Fish](src/main/scala/com/apulbere/codility/lesson7/fish/Solution.scala) - N voracious fish are moving along a river. Calculate how many fish are alive

* Maximum slice problem

  * [MaxProfit](src/main/scala/com/apulbere/codility/lesson9/maxprofit/Solution.scala) - Given a log of stock prices compute the maximum possible earning

  * [MaxSliceSum](src/main/scala/com/apulbere/codility/lesson9/maxslicesum/Solution.scala) - find the maximum sum of any slice of A

* Prime and composite numbers

  * [CountFactors](src/main/scala/com/apulbere/codility/lesson10/countfactors/Solution.scala) - Count factors of given number n

  * [MinPerimeterRectangle](src/main/scala/com/apulbere/codility/lesson10/minperimeterrectangle/Solution.scala) - find the minimal perimeter of any rectangle whose area equals N