Explanations in C for the 17 Algorithm Lessons at https://app.codility.com/programmers with Problems and Solutions
Task score : 100% - Correctness : 100% ; Performance : 100%
Detected time complexity : - See particular solution.
Click link for explanation of problem and solution below.
Category of Article : Technology | Computers and Software | Algorithm
By: Chrysanthus Date Published: 28 May 2025
- Lesson 1: Iterations Explanation Basics for app.codility.com/programmers in C
- Practice 1: BinaryGap at app.codility.com/programmers in C Explained: Find longest sequence of zeros in binary representation of an integer
- Lesson 2: Arrays Explanation for app.codility.com/programmers in C
- Practice 1: CyclicRotation at app.codility.com/programmers in C Explained: Rotate an array to the right by a given number of steps
- Practice 2: OddOccurrencesInArray at app.codility.com/programmers in C Explained: Find value that occurs in odd number of elements
- Lesson 3: Time Complexity for app.codility.com/programmers Explained in C
- Practice 1: FrogJmp at app.codility.com/programmers in C Explained: Count minimal number of jumps from position X to Y
- Practice 2: PermMissingElem at app.codility.com/programmers in C Explained : Find the missing element in a given permutation
- Practice 3: TapeEquilibrium at app.codility.com/programmers in C Explained: Minimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|
- Lesson 4: Counting Elements for app.codility.com/programmers Explained in C
- Practice 1: FrogRiverOne at app.codility.com/programmers in C Explained: Find the earliest time when a frog can jump to the other side of a river
- Practice 2: PermCheck at app.codility.com/programmers in C Explained: Check whether array A is a permutation
- Practice 3: MaxCounters at app.codility.com/programmers in C Explained: Calculate the values of counters after applying all alternating operations: increase counter by 1
- Practice 4: MissingInteger at app.codility.com/programmers in C Explained: Find the smallest positive integer that does not occur in a given sequence
- Lesson 5: Prefix Sums for app.codility.com/programmers Explained in C
- Practice 1: PassingCars at app.codility.com/programmers in C Explained: Count the number of passing cars on the road
- Practice 2: CountDiv at app.codility.com/programmers in C Explained: Compute number of integers divisible by k in range [a..b]
- Practice 3: GenomicRangeQuery at app.codility.com/programmers in C Explained: Find the minimal nucleotide from a range of sequence DNA
- Practice 4: MinAvgTwoSlice at app.codility.com/programmers in C Explained: Find the minimal average of any slice containing at least two elements
- Lesson 6: Sorting for app.codility.com/programmers Explained in C
- Practice 1: Distinct at app.codility.com/programmers in C Explained: Compute number of distinct values in an array.
- Practice 2: MaxProductOfThree at app.codility.com/programmers in C Explained: Maximize A[P] * A[Q] * A[R] for any triplet (P, Q, R).
- Practice 3: Triangle at app.codility.com/programmers in C Explained: Determine whether a triangle can be built from a given set of edges.
- Practice 4: NumberOfDiscIntersections at app.codility.com/programmers in C Explained: Compute the number of intersections in a sequence of discs.
- Lesson 7: Creating and Using Stack and Queue in C for app.codility.com/programmers
- Practice 1: Brackets at app.codility.com/programmers in C Explained: Determine whether a given string of parentheses (multiple types) is properly nested.
- Practice 2: Fish at app.codility.com/programmers in C Explained: N voracious fish are moving along a river. Calculate how many fish are alive.
- Practice 3: Nesting at app.codility.com/programmers in C Explained: Determine whether a given string of parentheses (single type) is properly nested.
- Practice 4: StoneWall at app.codility.com/programmers in C Explained: Cover "Manhattan skyline" using the minimum number of rectangles.
- Lesson 8: Leader for app.codility.com/programmers Explained in C
- Practice 1: Dominator at app.codility.com/programmers in C Explained: Find an index of an array such that its value occurs at more than half of indices in the array.
- Practice 2: EquiLeader at app.codility.com/programmers in C Explained: Find the index S such that the leaders of the sequences A[0], A[1], ..., A[S] and A[S + 1], A[S + 2], ..., A[N - 1] are the same.