Competetive Programming

Starred Problem #2 — Nth Fibonacci Number in Log(n) Time

Problem

You have to write a program that generates values from the Fibonacci sequence. The Fibonacci sequence is recursively defined by:

Fn = Fn - 1 + Fn - 2

Starred Problem #1 — Min XOR value

Problem-(Min XOR value)

Given an array of N integers, find the pair of integers in the array which have minimum XOR value. Report the minimum XOR value.

Examples : 
Input 
0 2 5 7 
Output 
2 (0 XOR 2)…

Problem of The Day 8 January — Monk And Champions League

Monk And Champions League

Monk’s favourite game is Football and his favourite club is “Manchester United”. Manchester United has qualified for the Champions League Final which is to be held…

Problem of The Day 7 January — Palindrome Count

Palindrome Count

Given a string S, count the number of non empty sub strings that are palindromes.
A sub string is any continuous sequence of characters in the string.
A string is said to be palindrome, if the…

Problem of The Day 6 January — UpUp

You are given a string S. S consists of several words separated by one or more spaces. Word consists of Latin letters as well as other symbols (but not spaces).
In each word which starts from lowercase Latin letter replace starting letter with uppercase Latin letter.