Codility – Number Solitaire

Solution to Codility lesson15-exercise1 Number Solitarie problem, link to Codility problem and complete solution at the end of the post. Assume that: Definitions:         Problem: Starting at index 0. The initial result is the value of the element at index 0. From index i we can move from 1 to 6 indexes, we’ll call this difference k. Then […]

READ MORE

Codility – Missing Integer

Solution to Codility lesson2-exercise3 Missing Integer problem, link to Codility problem and complete solution at the end of the post. Definitions:         Problem: Define a function solution with input A, such that solution returns the minimal positive integer (greater than 0) that does not belongs to A. Expected worst-case time complexity is O(N); Expected worst-case […]

READ MORE

Codility – Permutation Check

Solution to Codility lesson2-exercise2 Permutation Check problem, link to Codility problem and complete solution at the end of the post. Definitions:         Codility Permutation definition: A permutation of size N is a sequence containing each element from 1 to N once, and only once. Problem: Define a function solution with input A, such that solution […]

READ MORE

Codility – Permutation Missing Element

Solution to Codility lesson1-exercise3 Permutation Missing Element problem, link to Codility problem and complete solution at the end of the post. Definitions:         Problem: Define a function solution with input A, such that solution returns the missing element of the sequence     . Expected worst-case time complexity is O(N); Expected worst-case […]

READ MORE