Counting the number of possible patterns on android lock screens This is a simple C++ program which bactracks to find the total number of possible patterns on android lock screens. The final answer is 389112