מי שמכיר leetcode מה לדעתכם נחשב מרשים מבחינת פתירת רמות של שאלות וכמה

השאלות שמוגדרות כקשות באמת קשות ואני די אתרשם אם מישהו אצליח לפתור כמה כאלה. והכוונה להריץ ולקבל אישור מהמערכת, כי יש בעיות שאתה יכול לפתור בקלות אבל בצורה לא יעילה אז המערכת תחזיר שגיאה על קלטים גדולים.

שואל השאלה:
הצלחתי שאלה רמה קשה אחת היום 149 זה המספר

שואל השאלה:
עם כמה שהאגו שלי לא רוצה אני מסכים איתך לא ראיתי יותר מדי רמות קשות אבל אני מאוד מניח שזו במקרה לא הכי קשה והצלחתי אגב בזמן ריצה o(n^2

שאלה מעניינת אבל היא קלה יותר מרוב השאלות שמוגדרות כקשות בליטקוד. מרגיש לי שהפתרון הוא לעבור על כל הזוגות של שני קודקודים, ולבדוק בזמן לינארי כמה עוד נקודות נמצאות על הישר שעובר דרך שתי הנקודות שבחרנו. סה"כ זמן ריצה n^3 שזה די גרוע אבל בגלל שנתון שגודל הקלט חסום על ידי 300 אז דווקא סביר.

אין לי כוח לתכנת את זה בעצמי (אני יותר אוהב לחשוב על פתרונות מלממש אותם) אבל זה נשמע לי נכון.