Longest Common Prefix

مسئله

با دریافت یک آرایه از رشته‌ها (Array of Strings)، طولانی‌ترین پیشوند مشترک (Longest Common Prefix) بین تمام رشته‌ها را برگردانید. اگر هیچ پیشوند مشترکی وجود نداشت، رشته‌ی خالی ("") را برگردانید.

قوانین

1. پاسخ باید طولانی‌ترین رشته‌ای باشد که پیشوند تمام عناصر آرایه است.
2. اگر حتی یکی از عناصر آرایه رشته‌ی خالی (Empty String) باشد، پاسخ باید "" باشد. بسیاری از پیاده‌سازی‌های ساده در مواجهه با این حالت با خطای IndexError مواجه می‌شوند؛ بنابراین حتماً باید این حالت در مثال‌ها نمایش داده شود.
3. اگر آرایه فقط یک عنصر داشته باشد، همان عنصر باید به‌عنوان پاسخ برگردانده شود (["a"] → "a").

محدودیت‌ها

• 1 <= len(strs) <= 200
• 0 <= len(strs[i]) <= 200
• تمام کاراکترها فقط شامل حروف کوچک انگلیسی هستند (a-z).