https://github.com/dineshkarthik/codility-training

Solutions for Codility training assignments in Python
https://github.com/dineshkarthik/codility-training

codility-lessons codility-python codility-solutions codility-training competitive-programming python

Last synced: 15 days ago
JSON representation

Solutions for Codility training assignments in Python

• Host: GitHub
• URL: https://github.com/dineshkarthik/codility-training
• Owner: Dineshkarthik
• License: gpl-3.0
• Created: 2017-08-11T07:40:07.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2021-06-03T08:52:08.000Z (almost 4 years ago)
• Last Synced: 2024-05-01T20:35:38.040Z (about 1 year ago)
• Topics: codility-lessons, codility-python, codility-solutions, codility-training, competitive-programming, python
• Language: Python
• Homepage: http://codility.com/train/
• Size: 119 KB
• Stars: 148
• Watchers: 8
• Forks: 72
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
Codility-Training

-----------------

Python solutions to Codility tasks: https://codility.com/train/

**Lesson 1 - Iterations**

 - [BinaryGap](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2001%20-%20Iterations/binary_gap.py)

**Lesson 2 - Arrays**

 - [OddOccurrencesInArray](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2002%20-%20Arrays/oddrecurenceinarray.py)

 -  [CyclicRotation](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2002%20-%20Arrays/cyclicrotation.py)

**Lesson 3 - Time Complexity**

 - [PermMissingElem](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2003%20-%20Time%20Complexity/perm_missing_element.py)

 - [FrogJmp](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2003%20-%20Time%20Complexity/frog_jumps.py)

 - [TapeEquilibrium](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2003%20-%20Time%20Complexity/tape_equi.py)

**Lesson 4 - Counting Elements**

 - [MissingInteger](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2004%20-%20Counting%20Elements/missing_smallest_possible_int.py)

 - [PermCheck](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2004%20-%20Counting%20Elements/check_permutation.py)

 - [FrogRiverOne](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2004%20-%20Counting%20Elements/frog_river_one.py)

 - [MaxCounters](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2004%20-%20Counting%20Elements/max_counters.py)

**Lesson 5 - Prefix Sums**

 - [PassingCars](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2005%20-%20Prefix%20Sums/passing_cars.py)

 - [CountDiv](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2005%20-%20Prefix%20Sums/count_div.py)

 - [MinAvgTwoSlice](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2005%20-%20Prefix%20Sums/min_avg_two_slice.py)

 - [GenomicRangeQuery](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2005%20-%20Prefix%20Sums/genomic_range_query.py)

**Lesson 6 - Sorting**

 - [Distinct](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2006%20-%20Sorting/distinct.py)

 - [MaxProductOfThree](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2006%20-%20Sorting/max_product_of_three.py)

 - [Triangle](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2006%20-%20Sorting/triangle.py)

 - [NumberOfDiscIntersections](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2006%20-%20Sorting/num_of_disc_intersections.py)

**Lesson 7 - Stacks and Queues**

 - [Brackets](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2007%20-%20Stacks%20and%20Queues/brackets.py)

 - [Fish](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2007%20-%20Stacks%20and%20Queues/fish.py)

 - [StoneWall](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2007%20-%20Stacks%20and%20Queues/stone_wall.py)

 - [Nesting](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2007%20-%20Stacks%20and%20Queues/nesting.py)

 

**Lesson 8 - Leader**

 - [EquiLeader](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2008%20-%20Leader/equi_leader.py)

 - [Dominator](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2008%20-%20Leader/dominator.py)

**Lesson 9 - Maximum slice problem**

 - [MaxSliceSum](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2009%20-%20Maximum%20slice%20problem/max_slice_sum.py)

 - [MaxProfit](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2009%20-%20Maximum%20slice%20problem/max_profit.py)

 - [MaxDoubleSliceSum](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2009%20-%20Maximum%20slice%20problem/max_double_slice_sum.py)

**Lesson 10 - Prime and composite numbers**

 - [MinPerimeterRectangle](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2010%20-%20Prime%20and%20composite%20numbers/min_perimeter_rectangle.py)

 - [CountFactors](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2010%20-%20Prime%20and%20composite%20numbers/count_factors.py)

 - [Peaks](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2010%20-%20Prime%20and%20composite%20numbers/peaks.py)

 - [Flags](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2010%20-%20Prime%20and%20composite%20numbers/flags.py)

**Lesson 11 - Sieve of Eratosthenes**

 - [CountNotDivisible](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2011%20-%20Sieve%20of%20Eratosthenes/count_not_divisible.py)

**Lesson 12 - Euclidean algorithm**

 - [ChocolatesByNumbers](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2012%20-%20Euclidean%20algorithm/chocolates_by_numbers.py)

 - [CommonPrimeDivisors](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2012%20-%20Euclidean%20algorithm/common_prime_divisors.py)

**Lesson 13 - Fibonacci numbers**

 - [FibFrog](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2013%20-%20Fibonacci%20numbers/fib_frog.py)

 - [Ladder](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2013%20-%20Fibonacci%20numbers/ladder.py)

**Lesson 14 - Binary search algorithm**

 - [MinMaxDivision](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2014%20-%20Binary%20search%20algorithm/min_max_division.py)

 - [NailingPlanks](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2014%20-%20Binary%20search%20algorithm/nailing_planks.py)

**Lesson 15 - Caterpillar method**

 - [AbsDistinct](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2015%20-%20Caterpillar%20method/abs_distinct.py)

 - [CountDistinctSlices](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2015%20-%20Caterpillar%20method/count_distinct_slices.py)

 - [CountTriangles](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2015%20-%20Caterpillar%20method/count_triangles.py)

 - [MinAbsSumOfTwo](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2015%20-%20Caterpillar%20method/min_abs_sum_of_two.py)

**Lesson 16 - Greedy algorithms**

 - [MaxNonoverlappingSegments](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2016%20-%20Greedy%20algorithms/max_nonoverlapping_segments.py)

 - [TieRopes](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2016%20-%20Greedy%20algorithms/tie_ropes.py)

**Lesson 17 - Dynamic programming**

 - [MinAbsSum](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2017%20-%20Dynamic%20programming/min_abs_sum.py)

 - [NumberSolitaire](https://github.com/Dineshkarthik/codility_training/blob/master/Lesson%2017%20-%20Dynamic%20programming/number_solitaire.py)