Your browser (Unknown 0) is no longer supported. Some parts of the website may not work correctly. Please update your browser.
AVAILABLE LESSONS:
Lesson 1
Iterations
Lesson 2
Arrays
Lesson 3
Time Complexity
Lesson 4
Counting Elements
Lesson 5
Prefix Sums
Lesson 6
Sorting
Lesson 7
Stacks and Queues
Lesson 8
Leader
Lesson 9
Maximum slice problem
Lesson 10
Prime and composite numbers
Lesson 11
Sieve of Eratosthenes
Lesson 12
Euclidean algorithm
Lesson 13
Fibonacci numbers
Lesson 14
Binary search algorithm
Lesson 15
Caterpillar method
Lesson 16
Greedy algorithms
Lesson 17
Dynamic programming
Lesson 99
Future training
Lesson 5

Prefix Sums

Open reading material (PDF)

Tasks:

easy

PassingCars

VIEW START
Count the number of passing cars on the road.
medium

CountDiv

VIEW START
Compute number of integers divisible by k in range [a..b].
medium

GenomicRangeQuery

VIEW START
Find the minimal nucleotide from a range of sequence DNA.
medium

MinAvgTwoSlice

VIEW START
Find the minimal average of any slice containing at least two elements.