Space station? to improve Proxonaut’s?? DSA
? Challenge 1 (Easy)
Write a function to check whether a given string is palindrome.
Example
- For
inputString = "aabaa", the output should besolution(inputString) = true; - For
inputString = "abac", the output should besolution(inputString) = false; - For
inputString = "a", the output should besolution(inputString) = true.
Solution
Will be posted on 13th July
? Challenge 2 (Mid-Easy)
Write a function to find the pair of adjacent elements that has the largest product from an array of integers and return that product.
Example
- For
inputArray = [3, 6, -2, -5, 7, 3], the output should besolution(inputArray) = 21.
7 and 3 produce the largest product.
Solution
Will be posted on 13th July
? Challenge 3 (Moderate)
Below we will define an n-interesting polygon. Write a function to find the area of a polygon for a given n.
A 1-interesting polygon is just a square with a side of length 1. An n-interesting polygon is obtained by taking the n - 1-interesting polygon and appending 1-interesting polygons to its rim, side by side. You can see the 1-, 2-, 3- and 4-interesting polygons in the picture below.
Example
- For
n = 2, the output should besolution(n) = 5; - For
n = 3, the output should besolution(n) = 13.
Solution
Will be posted on 13th July
