הכנה לראיון עבודה בהייטק - זיגזאג (מייקרוסופט)

נבין ביחד איך פותרים שאלות מראיונות עבודה בהייטק, יחד עם הסבר מקיף על הדרך לפתרון כולל ניתוח סיבוכיות. הפעם נתמקד בשאלת מחרוזות שאין לה פתרון brute force טריוויאלי, וחייבים קצת לחשוב לפני הפתרון עצמו :) השאלה הופיעה בראיונות עבודה של חברות מוכרות רבות, בין השאר מייקרוסופט. דיסקורד - https://discord.gg/P2JnaKU טוויטר - https://twitter.com/hatechnolog תמכו בקהילה - https://www.patreon.com/hatechnolog קישור לקוד שראיתם.ן בסרטון: main.py - https://pastebin.com/ANU8ivvB Youtube Chapters 00:00 - Intro 00:32 - Definition & Examples 03:07 - O(n) Solution 07:41 - Solution Tests 08:48 - Complexity Analysis 11:18 - Outro הסרטון הזה נוצר ב-♥ ע"י הטכנולוג