Oracle OCI Tech Phone Screen: Longest Perfect Square Subsequence Problem

Interview question from Oracle OCI Tech Phone Screen. Print the longest perfect square subsequence from an array for software engineer candidates.