Skip to content

DSpenn/CodilityLessons

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

62 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CodilityLessons

All solutions to Codility lessons in Javascript, some in Java and C++

Lesson 1 Iterations
  Binary Gap + Java & C++

Lesson 2 Arrays
  Cyclic Rotation + Java & C++
  odd Occurences In Array O(N) or O(N*log(N)) Java & C++

Lesson 3 Time Complexity
  Frog jump O(1) Java & C++
  Perm Missing Elem O(N) or O(N * log(N)) Java & C++
  Tape Equilibrium O(N) Java & C++

Lesson 4 Counting Elements
  Frog River One O(N) Java & C++
  Max Counters O(N + M) Java & C++
  Perm Check O(N) or O(N * log(N)) Java & C++
  Missing Integer O(N) or O(N * log(N)) Java & C++

Lesson 5 Prefix Sums
  Passing Cars O(N) Java & C++
  Count Div O(1) Java & C++
  Genomic Range Query O(N + M) C++
  MinAvgTwoSlice O(N) Java & C++

Lesson 6 Sorting
  Distinct O(Nlog(N)) or O(N) Java & C++
  Triangle O(N
log(N)) Java & C++
  maxProductofThree O(N * log(N)) Java & C++
  NumberOfDiscIntersections O(N*log(N)) or O(N) & C++

Lesson 7 Stacks and Queues
  Brackets O(N) Java & C++
  Fish O(N) Java & C++
  Nesting O(N) Java & C++
  StoneWall O(N) Java & C++

Lesson 8 Leader
  Dominator O(N*log(N)) or O(N) Java & C++
  EquiLeader O(N)

Lesson 9 MaxSliceProblem
  MaxProfit O(N) Java & C++
  MaxSliceSum O(N) Java & C++
  MaxDoubleSliceSum O(N) Java & C++

Lesson 10 Prime and Composite
  Count Factors O(sqrt(N)) Java & C++
  Min Perimeter Rectangle O(sqrt(N)) Java & C++
  Flags O(N) Java & C++
  Peaks O(N * log(log(N))) Java & C++

Lesson 11 Sieve of Eratosthenes
  Count Semiprimes O(N * log(log(N)) + M) Java & C++
  CountNonDivisible O(N * log(N)) Java & C++

Lesson 12 Euclidean algorithm
  Chocolates By Numbers O(log(N + M)) Java & C++
  CommonPrimeDivisors O(Z * log(max(A) + max(B))**2) C++

Lesson 13 Fibonacci numbers
  Ladder O(L) Java & C++
  FibFrog O(N * log(N)) Java

Lesson 14 Binary search algorithm
  MinMaxDivision O(N*log(N+M)) Java & C++
  NailingPlanks O((N + M) * log(M)) Java & C++

Lesson 15 Caterpillar method
  AbsDistinct O(N) or O(N*log(N)) Java & C++
  CountDistinctSlices O(N) Java & C++
  CountTriangles O(N**2) Java & C++
  MinAbsSumOfTwo O(N * log(N)) Java & C++

Lesson 16 Greedy algorithms
  MaxNonoverlappingSegments O(N) Java & C++
  TieRopes O(N) Java & C++

Lesson 17 Dynamic programming
  NumberSolitaire O(N) Java & C++
  MinAbsSum O(N)

About

Solutions to Codility lessons in Javascript, Java and C++

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors