Meta interview question

Problems regarding powerset and string operations