Amazon interview question

Wild card matching Another leetcode question