Interview Guides

Given a positive integer n, print a centered diamond pattern of height 2n - 1 using the * character. The widest row must contain 2n - 1 stars, and each row should be padded with spaces so the diamond is symmetric. Return the pattern as an array of strings, where each string represents one row.
1 <= n <= 100*2n - 1