Infosys interview question

Write longest common subsequence problem algorithm Aptitude : guess next number Nearest square