Scala Problems Blog

Codility Lessons

Lesson 1: Time Complexity

• TapeEquilibrium
  • Felipe’s solution
  • David’s solution
• PermMissingElem
  • David’s solution
• FrogJmp
  • David’s Solution

Lesson 2: Counting Elements

• FrogRiverOne
  • David’s solution
• PermCheck
  • Felipe’s solution
  • David’s solution
• MissingInteger
  • David’s solution
  • Felipe’s solution
• MaxCounters
  • David’s solution

Lesson 3: Prefix Sums

• CountDiv
  • David’s solution
• PassingCars
  • David’s solution
• MinAvgTwoSlice
  • Felipe’s solution
  • David’s solution
• GenomicRangeQuery
  • David’s solution

Lesson 4: Sorting

• MaxProductOfThree
  • David’s solution
• Triangle
  • David’s solution
• Distinct
  • Felipe’s solution
  • David’s solution
• NumberOfDiscIntersections
  • David’s solution

Lesson 5: Stacks and Queues

• Nesting
  • David’s solution
  • Felipe’s solution

Lesson 8: Prime and composite numbers

• CountFactors
  • Felipe’s solution - brute force recursion - 50% performance
  • Felipe’s solution - 83% performance

Lesson 99 - Future lesson

• TreeHeight
  • Felipe’s solution
• OddOccurrencesInArray
  • Felipe’s solution

Coursera - Stanford Algorithms: Design and Analysis, Part 1 by Tim Roughgarden

• Week 1
  • Felipe’s Merge Sort
  • Felipe’s Count Inversions using Merge Sort
  • Felipe’s QuickSort (recursive, in-place)