Faire Interview Question

first interview => code a string validator, code pascal triangle, find anagrams