Scandit Interview Question

code programming: simple string related code exercise (palindrome, anagram) with optimization and question about complexity