Frage im Vorstellungsgespräch bei Paragyte Technologies

Write a program to find whether the string Is Palindrome or Not, using recursion. Note: Without declaring any variable inside the function. Time complexity must be O(n/2). boolean Palindrome(String str, int length){ ............... }