Programming Exercises

Any positive integer can be uniquely represented as a product of prime numbers.

Consider an MxN matrix that represents a population of viruses, which evolves as follows: a virus dies if it has less than 2 neighbors (because of boredom) or more than 3 (suffocated); a virus lives 3 generations at most, after which it dies of old age.

Write an algorithm that checks if a string is a palindrome.

Check if 2 words written on distinct lines rhyme when read from an input file.

Determine the smallest prime number that is on an even position in a given vector.

Which is the minimum number of squares you can split a given rectangle into?

A mechanical device is composed of 3 gears with 6, 4 and 10 cogs that are arranged as in the following figure.

A ray of light comes in from the upper left corner of an MxN sized window, with 45˚ angled edges. The ray is reflected when it reaches the first or the last line, or the first or last column respectively.

A spaceship has exited the Earth atmosphere and is travelling at a speed of S mph.

Given a string, check if the characters can be rearranged to form a palindromic sequence.

Given N threads with different lengths, connect the ropes into one thread.

Design and implement an algorithm that, given any non-zero integer n, computes the last digit of the decimal representation of n ^n-1 ((n-1)th power of n).

A cell can replicate into 10 copies with only 4 cuts. It is possible to obtain 11 copies with the same number of 4 cuts!

A group of snails is planned to participate in a competition by climbing an N number of poles. Both the height of these poles and the speed of every snail are different.

Write an algorithm which is able to detect a series of 4 pattern types in a poem.

Given a number N, check if it is a Fibonacci number.

Determine if two numbers are consecutive terms of the Fibonacci sequence.

Determine all the prime numbers smaller than a given input value.

Determine the last 2 digits of the multiplication of 2 given numbers.

Determine the last digit of the 2^n number, where n is a given integer.

Write an algorithm that analyzes and decodes a string.

Given a string of words with lots of spaces between the words, remove all the unnecessary spaces.

Write a program that checks that an equation or a program is syntactically correct, meaning that all parentheses are balanced.

Write an algorithm to determine the longest repetition block.

You store all of your passwords for all your accounts in an encrypted file with a password.

Given a vector containing n numbers, find the missing number.

Find the numbers that are repeating in an array containing numbers from 1 to 1000.

Write an algorithm to check if a number is a power of 2.

Find the second largest number in a vector of n numbers.

Given a vector of n positive integers. Write an algorithm that determines whether there are any 2 equivalent elements in the vector.

Determine the sum of the digits that compose a given number.

Determine the check digit for a given number n.

Given 2 arrays of integer numbers, with m and n elements each, check if the maximum element from the first array is found in the second one.

Solve this challenge and find meaningful permutations.