Questions in coding round-
1>Given two integers n and a, find the count of all the sequences from 1 to a whose sum is n.
For eg: n=4,a=1
then only one sequence:1+1+1+1=4
n=4,a=2
then 1+1+1+1=4
1+1+2=4
2+2=4,thus ans=3.
2>Given a number, check whether it is magical or not. A no. is magical if the no. of odd digits in it is odd and the no. of even digits is even.
Eg: 1223,1000011,333,2222 are magical, 11,2,21 are not ,magical.
3>Given a matrix of size n*m of lowercase English alphabets, write a program to find the coordinates of the lower leftmost corner and the upper rightmost corner of the largest square submatrix such that all rows and columns of the submatrix are palindromes. If there are several such submatrices, then pick the lowermost and the leftmost.