Amazon Interview Question

Python based - Palindrome, Fibonacci SQL - Joins, Windows