[מוזיק פּלייינג] דאַג לויד: אַלע רעכט, אַזוי בלאָז סאָרט איז אַ אַלגערידאַם איר קענען נוצן צו סאָרט אַ סכום פון עלעמענטן. זאל ס נעמען אַ קוק אין ווי עס אַרבעט. אזוי די גרונט געדאַנק הינטער בלאָז סאָרט איז דאָס. מיר בכלל ווילן צו מאַך העכער וואַליוד יסודות בכלל צו די רעכט, און נידעריקער וואַליוד יסודות בכלל צו די לינקס, ווי מיר וואָלט דערוואַרטן. מיר ווילן דער נידעריקער זאכן צו זיין אין די אָנהייב, און די העכער זאכן צו זיין אין די סוף. ווי טאָן מיר טאָן דעם? געזונט אין פּסעודאָקאָדע קאָד, מיר געקענט זאָגן, לאָזן ס שטעלן אַ ויסבייַטן טאָמבאַנק צו אַ ניט-נול ווערט. מיר וועט זען וואָס מיר טאָן אַז אין אַ רגע. און דעמאָלט מיר איבערחזרן די ווייַטערדיק פּראָצעס ביז די ויסבייַטן טאָמבאַנק איז 0, אָדער ביז מיר מאַכן קיין סוואַפּס אין אַלע. באַשטעטיק די ויסבייַטן טאָמבאַנק צו 0 אויב עס ס ניט שוין 0. דערנאך קוק אין יעדער שכייניש פּאָר פון עלעמענטן. אויב די צוויי עלעמענטן זענען נישט אין סדר, ויסבייַטן זיי, און לייגן 1 צו די ויסבייַטן טאָמבאַנק. אויב איר ניטאָ טראכטן וועגן דעם איידער איר וויזשוואַלייז עס, באַמערקן אַז דאָס וועט באַוועגן נידעריקער וואַליוד יסודות צו די לינקס און העכער וואַליוד יסודות צו די רעכט, Effectively טאן וואָס מיר ווילן צו טאָן, וואָס איז באַוועגן די גרופּעס פון עלעמענטן אין אַז וועג. זאל ס וויזשוואַלייז ווי דעם זאל קוקן ניצן אונדזער מענגע וואָס מיר געוויינט צו פּרובירן אויס די אַלגערידאַמז. מיר האָבן אַ ונסאָרטעד מענגע דאָ ווידער, אנגעוויזן דורך אַלע פון ​​די יסודות ווייל אין רויט. און איך שטעלן מיין ויסבייַטן טאָמבאַנק צו אַ נאָנזעראָ ווערט. איך אַרביטרעראַלי אויסדערוויילט נעגאַטיוו 1-- עס ס ניט 0. מיר ווילן צו איבערחזרן דעם פּראָצעס ביז די ויסבייַטן טאָמבאַנק איז 0. דאס איז וואָס איך שטעלן מיין ויסבייַטן טאָמבאַנק צו עטלעכע ניט-נול ווערט, ווייַל אַנדערש די ויסבייַטן טאָמבאַנק וואָלט זיין 0. מיר וואָלט נישט אַפֿילו נעמען די פּראָצעס פון די אַלגערידאַם. אַזוי ווידער, די טריט אַרע-- באַשטעטיק די ויסבייַטן טאָמבאַנק צו 0, דעמאָלט קוק אין יעדער שכייניש פּאָר, און אויב זיי ניטאָ אויס פון סדר, ויסבייַטן זיי, און לייגן 1 צו די ויסבייַטן טאָמבאַנק. אַזוי לאָזן ס אָנהייבן דעם פּראָצעס. אַזוי דער ערשטער זאַך מיר טאָן איז מיר שטעלן די ויסבייַטן טאָמבאַנק צו 0, און דעמאָלט מיר אָנהייבן קוקן אין יעדער שכייניש פּאָר. אַזוי מיר ערשטער אָנהייב קוקן אין 5 און 2. מיר זען אַז זיי זענען אויס פון סדר און אַזוי מיר ויסבייַטן זיי. און מיר לייגן 1 צו די ויסבייַטן טאָמבאַנק. אַזוי איצט אונדזער ויסבייַטן טאָמבאַנק איז 1, און 2 און 5 האָבן שוין סוויטשט. איצט מיר איבערחזרן דעם פּראָצעס ווידער. מיר קוקן אין די ווייַטער שכייניש פּאָר, 5 און 1-- זיי ניטאָ אויך אויס פון סדר, אַזוי מיר ויסבייַטן זיי און לייגן 1 צו די ויסבייַטן טאָמבאַנק. דעמאָלט מיר קוקן אין 5 און 3. זיי זענען אויס פון סדר, אַזוי מיר ויסבייַטן זיי און מיר לייגן 1 צו די ויסבייַטן טאָמבאַנק. דעמאָלט מיר קוקן אין 5 און 6. זיי ניטאָ אין סדר, אַזוי מיר טאָן ניט אַקטשאַוואַלי דאַרפֿן צו ויסבייַטן עפּעס דאָס מאָל. דעמאָלט מיר קוקן אין 6 און 4. זיי ניטאָ אויך אויס פון סדר, אַזוי מיר ויסבייַטן זיי און מיר לייגן 1 צו די ויסבייַטן טאָמבאַנק. איצט באַמערקן וואָס ס געשען. מיר ווע באווויגן 6 אַלע די וועג צו די סוף. אַזוי אין סעלעקציע סאָרט, אויב איר ווע געזען אַז ווידעא, וואָס מיר האבן איז מיר געענדיקט אַרויף מאָווינג די קלענסטער יסודות אין בנין די אויסגעשטעלט מענגע יסענשאַלי פון לינקס צו רעכט, קלענסטער צו גרעסטן. אין די פאַל פון בלאָז סאָרט, אויב מיר ניטאָ ווייַטערדיק דעם באַזונדער אַלגערידאַם, מיר ניטאָ אַקטשאַוואַלי געגאנגען צו זיין בנין די אויסגעשטעלט מענגע פון ​​רעכט צו לינקס, גרעסטן צו קלענסטער. מיר האָבן Effectively באַבאַלד 6, דער גרעסטער ווערט, אַלע דער וועג צו די סוף. און אַזוי מיר קענען איצט דערקלערן אַז וואָס איז אויסגעשטעלט, און אין צוקונפֿט יטעראַטיאָנס-- געגאנגען דורך די מענגע אַגאַינ-- מיר טאָן ניט האָבן צו באַטראַכטן 6 ענימאָר. מיר נאָר האָבן צו באַטראַכטן די ונסאָרטעד עלעמענטן ווען מיר רע איר זוכט אין שכייניש פּערז. אַזוי מיר האָבן פאַרטיק איינער דורכגיין בלאָז סאָרט. אַזוי איצט מיר גיין צוריק צו דער קשיא, איבערחזרן ביז די ויסבייַטן טאָמבאַנק איז 0. גוט די ויסבייַטן טאָמבאַנק איז 4, אַזוי מיר רע געגאנגען צו האַלטן ריפּיטינג דעם פּראָצעס ווידער. מיר רע געגאנגען צו באַשטעטיק די ויסבייַטן טאָמבאַנק צו 0, און קוק אין יעדער שכייניש פּאָר. אַזוי מיר אָנהייבן מיט 2 און 1-- זיי ניטאָ אויס פון סדר, אַזוי מיר ויסבייַטן זיי און מיר לייגן 1 צו די ויסבייַטן טאָמבאַנק. 2 און 3, זיי ניטאָ אין סדר. מיר טאָן ניט דאַרפֿן צו טאָן עפּעס. 3 און 5 זענען אין סדר. מיר טאָן ניט דאַרפֿן צו טאָן עפּעס דאָרט. 5 און 4, זיי זענען אויס פון סדר, און אַזוי מיר דאַרפֿן צו ויסבייַטן זיי און לייגן 1 צו די ויסבייַטן טאָמבאַנק. און איצט מיר ווע באווויגן 5, די ווייַטער גרעסטן עלעמענט, צו דעם סוף פון די ונסאָרטעד חלק. אַזוי מיר קענען איצט רופן אַז אַ טייל פֿון דער אויסגעשטעלט חלק. איצט איר ניטאָ קוקן אין די פאַרשטעלן און מיסטאָמע קענען זאָגן, ווי קענען איך, אַז די מענגע איז אויסגעשטעלט רעכט איצט. אבער מיר קענען ניט באַווייַזן אַז נאָך. מיר טאָן ניט האָבן אַ גאַראַנטירן אַז עס ס אויסגעשטעלט. אבער דאָס איז ווו די ויסבייַטן טאָמבאַנק ס גיי צו קומען אין שפּיל. אַזוי מיר ווע געענדיקט אַ פאָרן. די ויסבייַטן טאָמבאַנק איז 2. אַזוי מיר רע געגאנגען צו איבערחזרן דעם פּראָצעס ווידער, איבערחזרן ביז די ויסבייַטן טאָמבאַנק איז 0. באַשטעטיק די ויסבייַטן טאָמבאַנק צו 0. אזוי מיר וועט באַשטעטיק עס. איצט קוק אין יעדער שכייניש פּאָר. אַז ס אין סדר, 1 און 2. 2 און 3 זענען אין סדר. 3 און 4 זענען אין סדר. אַזוי אין דעם פונט, באַמערקן מיר ווע געענדיקט איר זוכט אין יעדער שכייניש פּאָר, אָבער די ויסבייַטן טאָמבאַנק איז נאָך 0. אויב מיר טאָן ניט האָבן צו באַשטימען קיין יסודות, דעריבער זיי מוזן זיין אין סדר, דורך מייַלע פון ​​דעם פּראָצעס. און אַזוי אַ עפעקטיווקייַט פון סאָרץ, אַז מיר קאָמפּיוטער סייאַנטיס ליבע, איז מיר קענען איצט דערקלערן די גאנצע מענגע מוזן זיין אויסגעשטעלט, ווייַל מיר האבן ניט האָבן צו ויסבייַטן קיין יסודות. אַז ס שיין פייַן. אזוי וואָס ס די ערגסט פאַל סצענאַר מיט בלאָז סאָרט? אין די ערגסטע פאַל די מענגע איז אין גאָר פאַרקערט סדר, און אַזוי מיר האָבן צו בלאָז יעדער פון די גרויס עלעמענטן אַלע די וועג אַריבער די מענגע. און מיר Effectively אויך האָבן צו בלאָז אַלע פון ​​די קליין יסודות צוריק אַלע די וועג אַריבער די מענגע, אויך. אַזוי יעדער פון די ען יסודות האט צו מאַך אַריבער אַלע פון ​​די אנדערע N עלעמענטן. אַזוי אַז ס די ערגסט פאַל סצענאַר. אין דער בעסטער פאַל סצענאַר כאָטש, דאָס איז אַ ביסל אַנדערש פֿון סעלעקציע סאָרט. די מענגע איז שוין אויסגעשטעלט ווען מיר גיין אין. מיר טאָן ניט האָבן צו מאַכן קיין סוואַפּס אויף דער ערשטער פאָרן. אַזוי מיר זאל האָבן צו קוקן ביי ווייניקערע עלעמענטן, רעכט? מיר טאָן ניט האָבן צו איבערחזרן דעם פּראָצעס אַ נומער פון מאל איבער. אזוי וואָס טוט אַז מיינען? אזוי וואָס ס די ערגסט פאַל סצענאַר פֿאַר בלאָז סאָרט, און וואָס ס דער בעסטער פאַל סצענאַר פֿאַר בלאָז סאָרט? האט איר טרעפן דעם? אין די ערגסטע פאַל איר האָבן צו יטעראַטע אַריבער אַלע די N עלעמענטן N מאל. אזוי די ערגסט פאַל איז N סקווערד. אויב די מענגע איז בישליימעס אויסגעשטעלט כאָטש, איר נאָר האָבן צו קוקן בייַ יעדער פון די יסודות אַמאָל. און אויב די ויסבייַטן טאָמבאַנק איז נאָך 0, איר קענען זאָגן דעם מענגע איז אויסגעשטעלט. און אַזוי אין דער בעסטער פאַל, דאָס איז אַקטשאַוואַלי בעסער ווי סעלעקציע סאָרט-- עס ס תוו פון ען. איך בין דאַג לויד. דאס איז קס50.