Time Complexity

A collection of 2 post

11 April

Perm Missing Elem

Problem An array A consisting of N different integers is given. The array contains integers in the range 1..(N + 1), which means that exactly one element is missing. Your goal is to find that missing element. Write a function: that, given an array A, returns the value of the missing element. For…

#algorithm #codility #perm missing elem #Time Complexity

04 April

Frog Jump

Problem A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or equal to Y. The small frog always jumps a fixed distance, D. Count the minimal number of jumps that the small frog must perform to reach its…

#algorithm #codility #frog jump #Time Complexity