1
00:00:00,000 --> 00:00:13,300

2
00:00:13,300 --> 00:00:15,010
>> באַגאַזלענען באָודאַן: הי, איך בין ראָב.

3
00:00:15,010 --> 00:00:16,790
ווי טאָן מיר ניצן אַ ביינערי זוכן?

4
00:00:16,790 --> 00:00:18,770
זאל ס געפינען אויס.

5
00:00:18,770 --> 00:00:23,400
אַזוי, טאָן אַז דעם זוכן מיר ניטאָ געגאנגען
צו מאַכשער רעקורסיוועלי.

6
00:00:23,400 --> 00:00:27,470
איר קען אויך מאַכשער ביינערי זוכן
יטעראַטיוועלי, אַזוי אויב איר האט אַז,

7
00:00:27,470 --> 00:00:29,280
אַז ס בישליימעס פייַן.

8
00:00:29,280 --> 00:00:32,820
>> איצט ערשטער, לאָזן ס געדענקען וואָס די
פּאַראַמעטערס צו זוכן זענען מענט צו זיין.

9
00:00:32,820 --> 00:00:36,120
דאָ, מיר זען ינט ווערט, וואָס איז
געמיינט צו זיין די ווערט דער באַניצער איז

10
00:00:36,120 --> 00:00:37,320
שאַרף פֿאַר.

11
00:00:37,320 --> 00:00:40,800
מיר זען די ינט וואַלועס מענגע, וואָס
איז די מענגע אין וואָס מיר ניטאָ

12
00:00:40,800 --> 00:00:42,520
שאַרף פֿאַר ווערט.

13
00:00:42,520 --> 00:00:45,602
און מיר זען ינט ן, וואָס איז
די לענג פון אונדזער מענגע.

14
00:00:45,602 --> 00:00:47,410
>> איצט, ערשטער זאַך ערשטער.

15
00:00:47,410 --> 00:00:51,350
מיר קאָנטראָלירן צו זען אויב N יקוואַלז 0, אין
וואָס פאַל מיר צוריקקומען פאַלש.

16
00:00:51,350 --> 00:00:54,770
אַז ס נאָר זאגן אויב מיר האָבן אַ ליידיק
מענגע, ווערט איז קלאר נישט אין אַ

17
00:00:54,770 --> 00:00:57,860
ליידיק מענגע, אַזוי מיר קענען צוריקקומען פאַלש.

18
00:00:57,860 --> 00:01:01,250
>> איצט, מיר פאקטיש ווילן צו טאָן די ביינערי
זוכן טייל פון ביינערי זוכן.

19
00:01:01,250 --> 00:01:04,780
אַזוי, מיר ווילן צו געפינען די מיטל
עלעמענט פון דעם מענגע.

20
00:01:04,780 --> 00:01:09,130
דאָ, מיר זאָגן מיטן יקוואַלז N צעטיילט
דורך 2, זינט די מיטל עלעמענט איז

21
00:01:09,130 --> 00:01:12,240
געגאנגען צו זיין די לענג פון
אונדזער מענגע צעטיילט דורך 2.

22
00:01:12,240 --> 00:01:15,040
איצט מיר ניטאָ געגאנגען צו קאָנטראָלירן צו זען אויב די
מיטל עלעמענט יקוואַלז די ווערט מיר ניטאָ

23
00:01:15,040 --> 00:01:16,160
שאַרף פֿאַר.

24
00:01:16,160 --> 00:01:21,030
אַזוי אויב וואַלועס מיטל יקוואַלז ווערט, מיר
קענען צוריקקומען אמת זינט מיר געפונען די

25
00:01:21,030 --> 00:01:22,810
ווערט אין אונדזער מענגע.

26
00:01:22,810 --> 00:01:26,380
>> אבער אויב אַז איז ניט אמת, איצט
מיר דאַרפֿן צו טאָן די רעקורסיווע

27
00:01:26,380 --> 00:01:27,840
שריט פון ביינערי זוכן.

28
00:01:27,840 --> 00:01:30,450
מיר דאַרפֿן צו זוכן אָדער צו די
לינקס פון די מענגע אָדער צו די

29
00:01:30,450 --> 00:01:32,320
מיטל פון די מענגע.

30
00:01:32,320 --> 00:01:39,280
אַזוי דאָ, מיר זאָגן אויב וואַלועס אין מיטל איז
ווייניקער ווי ווערט, אַז מיטל אַז ווערט

31
00:01:39,280 --> 00:01:41,350
איז גרעסער ווי די מיטל
פון די מענגע.

32
00:01:41,350 --> 00:01:45,790
אַזוי ווערט מוזן זיין צו די רעכט פון די
עלעמענט אַז מיר נאָר געקוקט בייַ.

33
00:01:45,790 --> 00:01:48,090
>> אַזוי דאָ, מיר ניטאָ געגאנגען צו
זוכן רעקורסיוועלי.

34
00:01:48,090 --> 00:01:50,320
און מיר וועט קוקן אין וואָס מיר ניטאָ גייט פארביי
צו דעם אין אַ רגע.

35
00:01:50,320 --> 00:01:53,440
אבער מיר ניטאָ געגאנגען צו זוכן צו די
רעכט פון די מיטל עלעמענט.

36
00:01:53,440 --> 00:01:57,710
און אין די אנדערע פאַל, אַז מיטל אַז
ווערט איז געווען ווייניקער ווי די מיטן פון די

37
00:01:57,710 --> 00:02:00,660
מענגע, און אַזוי מיר ניטאָ געגאנגען
צו זוכן צו די לינק.

38
00:02:00,660 --> 00:02:03,520
איצט, די לינק איז געגאנגען צו זיין
אַ ביסל גרינגער צו קוקן בייַ.

39
00:02:03,520 --> 00:02:07,770
אַזוי, מיר זען דאָ אַז מיר ניטאָ רעקורסיוועלי
פאַך זוכן ווו דער ערשטער

40
00:02:07,770 --> 00:02:10,120
אַרגומענט איז, ווידער, די ווערט
מיר 'רע איר זוכט איבער.

41
00:02:10,120 --> 00:02:14,970
די רגע אַרגומענט איז געגאנגען צו זיין דער
מענגע אַז מיר זענען שאַרף איבער.

42
00:02:14,970 --> 00:02:17,090
און די לעצטע עלעמענט איצט איז מיטן.

43
00:02:17,090 --> 00:02:21,650
געדענקען די לעצטע פּאַראַמעטער איז אונדזער ינט
ן, אַזוי אַז ס די לענג פון אונדזער מענגע.

44
00:02:21,650 --> 00:02:25,310
>> אין די רעקורסיווע רופן צו זוכן, מיר ניטאָ
איצט געזאגט אַז די לענג פון די

45
00:02:25,310 --> 00:02:27,230
מענגע איז מיטן.

46
00:02:27,230 --> 00:02:32,900
אַזוי, אויב אונדזער מענגע איז פון גרייס 20 און מיר
געזוכט אין אינדעקס 10, זינט מיטן איז

47
00:02:32,900 --> 00:02:36,930
20 צעטיילט דורך 2, אַז מיטל מיר ניטאָ
גייט פארביי 10 ווי די נייַ

48
00:02:36,930 --> 00:02:38,300
לענג פון אונדזער מענגע.

49
00:02:38,300 --> 00:02:41,910
געדענקען אַז ווען איר האָבן אַ מענגע
פון לענג 10, אַז מיטל די גילטיק

50
00:02:41,910 --> 00:02:45,450
עלעמענטן זענען אין ינדיסעס 0 דורך 9.

51
00:02:45,450 --> 00:02:50,120
אַזוי דעם איז פּונקט וואָס מיר ווילן צו
ספּעציפיצירן אונדזער דערהייַנטיקט מענגע - די לינק

52
00:02:50,120 --> 00:02:53,010
מענגע פון ​​די מיטל עלעמענט.

53
00:02:53,010 --> 00:02:55,710
>> אַזוי, קוקן צו די רעכט איז
אַ ביסל מער שווער.

54
00:02:55,710 --> 00:03:00,170
איצט ערשטער, לאָזן ס באַטראַכטן די לענג
פון די מענגע צו די רעכט פון די

55
00:03:00,170 --> 00:03:01,240
מיטל עלעמענט.

56
00:03:01,240 --> 00:03:08,390
אַזוי, אויב אונדזער מענגע איז פון גרייס N, דעמאָלט דער
נייַ מענגע וועט זיין פון גרייס N מינוס

57
00:03:08,390 --> 00:03:10,140
מיטל מינוס 1.

58
00:03:10,140 --> 00:03:12,530
אַזוי, לאָזן ס טראַכטן פון N מינוס מיטל.

59
00:03:12,530 --> 00:03:18,710
>> ווידער, אויב די מענגע זענען פון גרייס 20 און
מיר טיילן דורך 2 צו באַקומען די מיטל,

60
00:03:18,710 --> 00:03:23,540
אַזוי די מיטל איז 10, דעמאָלט N מינוס מיטל
איז געגאנגען צו געבן אונדז 10, אַזוי 10

61
00:03:23,540 --> 00:03:25,330
יסודות צו די רעכט פון מיטל.

62
00:03:25,330 --> 00:03:27,780
אבער מיר אויך האָבן דעם מינוס
1, זינט מיר טאָן ניט ווילן צו

63
00:03:27,780 --> 00:03:29,700
אַרייַננעמען די מיטל זיך.

64
00:03:29,700 --> 00:03:34,190
אַזוי N מינוס מיטל מינוס 1 גיט אונדז די
גאַנץ נומער פון עלעמענטן צו די רעכט

65
00:03:34,190 --> 00:03:36,800
פון די מיטל אינדעקס אין די מענגע.

66
00:03:36,800 --> 00:03:41,870
>> איצט דאָ, געדענקען אַז די מיטל
פּאַראַמעטער איז די וואַלועס מענגע.

67
00:03:41,870 --> 00:03:46,180
אַזוי דאָ, מיר ניטאָ גייט פארביי אַ
דערהייַנטיקט וואַלועס מענגע.

68
00:03:46,180 --> 00:03:50,930
דעם וואַלועס פּלוס מיטל פּלוס 1 איז
פאקטיש געזאגט רעקורסיוועלי רופן

69
00:03:50,930 --> 00:03:56,460
זוכן, גייט פארביי אין אַ נייַ מענגע, ווו
אַז נייַ מענגע סטאַרץ אין די מיטל

70
00:03:56,460 --> 00:03:59,370
פּלוס איינער פון אונדזער אָריגינעל וואַלועס מענגע.

71
00:03:59,370 --> 00:04:05,400
>> אַ בייַטנ לויט דער ריי סינטאַקס פֿאַר אַז, איצט אַז
איר 'ווע סטאַרטעד צו זען פּוינטערז, איז

72
00:04:05,400 --> 00:04:10,170
דאָזיקן & מיינט וואַלועס מיטל פּלוס 1.

73
00:04:10,170 --> 00:04:17,149
אַזוי, כאַפּן די אַדרעס פון די מיטל
פּלוס איינער עלעמענט פון וואַלועס.

74
00:04:17,149 --> 00:04:23,690
>> איצט, אויב איר זענען ניט באַקוועם
מאַדאַפייינג אַ מענגע ווי אַז, איר

75
00:04:23,690 --> 00:04:28,900
קען אויך האָבן ימפּלאַמענטאַד דעם ניצן
אַ רעקורסיווע העלפּער פֿונקציע, ווו

76
00:04:28,900 --> 00:04:31,680
אַז העלפּער פונקציאָנירן נעמט
מער טענות.

77
00:04:31,680 --> 00:04:36,610
אַזוי אַנשטאָט פון גענומען נאָר די ווערט, די
מענגע, און די גרייס פון דעם מענגע,

78
00:04:36,610 --> 00:04:42,315
די העלפּער פונקציאָנירן קען נעמען מער
טענות, אַרייַנגערעכנט דער נידעריקער אינדעקס

79
00:04:42,315 --> 00:04:45,280
אַז איר וואָלט זאָרגן וועגן אין די מענגע
און דער אויבערשטער אינדעקס אַז איר זאָרגן

80
00:04:45,280 --> 00:04:46,300
וועגן די מענגע.

81
00:04:46,300 --> 00:04:49,770
>> און אַזוי בעכעסקעם שפּור פון ביידע דער נידעריקער
אינדעקס און דער אויבערשטער אינדעקס, איר טאָן ניט

82
00:04:49,770 --> 00:04:52,780
דאַרפֿן צו אלץ מאָדיפיצירן די
אָריגינעל וואַלועס מענגע.

83
00:04:52,780 --> 00:04:56,390
איר קענען נאָר פאָרזעצן צו
נוצן די וואַלועס מענגע.

84
00:04:56,390 --> 00:04:59,540
אבער דאָ, באַמערקן מיר טאָן ניט דאַרפֿן אַ העלפער
פונקציאָנירן ווי לאַנג ווי מיר ניטאָ

85
00:04:59,540 --> 00:05:01,760
גרייט צו מאָדיפיצירן דער אָריגינעל
וואַלועס מענגע.

86
00:05:01,760 --> 00:05:05,020
מיר ניטאָ גרייט צו פאָרן אין
אַ דערהייַנטיקט וואַלועס.

87
00:05:05,020 --> 00:05:09,140
>> איצט, מיר קענען נישט ביינערי זוכן איבער
אַ מענגע וואָס איז ונסאָרטעד.

88
00:05:09,140 --> 00:05:12,220
אַזוי, לאָזן ס באַקומען דעם אויסגעשטעלט אויס.

89
00:05:12,220 --> 00:05:17,650
איצט, באַמערקן אַז סאָרט איז פאַרגאַנגענהייַט צוויי
פּאַראַמעטערס ינט וואַלועס, וואָס איז די

90
00:05:17,650 --> 00:05:21,110
מענגע אַז מיר ניטאָ סאָרטינג, און ינט ן,
וואָס איז די לענג פון די מענגע אַז

91
00:05:21,110 --> 00:05:22,250
מיר ניטאָ סאָרטינג.

92
00:05:22,250 --> 00:05:24,840
אַזוי, דאָ מיר ווילן צו מאַכשער
אַ סאָרטינג אַלגערידאַם

93
00:05:24,840 --> 00:05:26,690
וואָס איז אָ פון N סקווערד.

94
00:05:26,690 --> 00:05:30,560
איר קען קלייַבן בלאָז סאָרט, סעלעקציע
סאָרט, אָדער ינסערשאַן סאָרט, אָדער

95
00:05:30,560 --> 00:05:32,670
עטלעכע אנדערע סאָרט מיר האָבן ניט
געזען אין קלאַס.

96
00:05:32,670 --> 00:05:36,380
אָבער דאָ, מיר ניטאָ גיי צו
נוצן סעלעקציע סאָרט.

97
00:05:36,380 --> 00:05:40,030
>> אַזוי, מיר 'רע געגאנגען צו יטעראַטע
איבער די גאנצע מענגע.

98
00:05:40,030 --> 00:05:44,360
נו, דאָ מיר זען אַז מיר ניטאָ יטעראַטינג
פון 0 צו N מינוס 1.

99
00:05:44,360 --> 00:05:45,990
פארוואס ניט אַלע די וועג אַרויף צו N?

100
00:05:45,990 --> 00:05:49,320
נו, אויב מיר 'ווע שוין אויסגעשטעלט די ערשטער
N מינוס 1 יסודות, דעמאָלט דער

101
00:05:49,320 --> 00:05:54,420
זייער לעצט עלעמענט וואָס מוזן שוין זיין
אין די ריכטיק אָרט, אַזוי סאָרטינג איבער

102
00:05:54,420 --> 00:05:56,520
די גאנצע מענגע.

103
00:05:56,520 --> 00:05:58,770
>> איצט, געדענקען ווי סעלעקציע
סאָרט אַרבעט.

104
00:05:58,770 --> 00:06:01,950
מיר ניטאָ געגאנגען צו גיין איבער די גאנצע מענגע
איר זוכט פֿאַר די מינימום ווערט אין

105
00:06:01,950 --> 00:06:04,480
די מענגע און שטעקן אַז
אין די אָנהייב.

106
00:06:04,480 --> 00:06:07,610
דעמאָלט מיר ניטאָ געגאנגען צו גיין איבער די גאנצע
מענגע ווידער קוקן פֿאַר די צווייט

107
00:06:07,610 --> 00:06:10,410
קלענסטער עלעמענט, און שטעקן אַז
אין די רגע שטעלע אין דער

108
00:06:10,410 --> 00:06:12,100
מענגע, און אַזוי אויף.

109
00:06:12,100 --> 00:06:14,330
אַזוי, אַז ס וואָס דאָס איז טאן.

110
00:06:14,330 --> 00:06:17,290
>> דאָ, מיר ניטאָ געזען אַז מיר ניטאָ
באַשטעטיקן דעם קראַנט מינימום

111
00:06:17,290 --> 00:06:20,030
ווערט צו די איך טה אינדעקס.

112
00:06:20,030 --> 00:06:23,160
אַזוי אויף דער ערשטער יטעראַטיאָן, מיר ניטאָ געגאנגען
צו באַטראַכטן די מינימום ווערט צו זיין

113
00:06:23,160 --> 00:06:25,030
די אָנהייב פון אונדזער מענגע.

114
00:06:25,030 --> 00:06:28,500
דעמאָלט, מיר ניטאָ געגאנגען צו יטעראַטע איבער די
רעשט פון די מענגע, טשעק צו

115
00:06:28,500 --> 00:06:31,870
זען אויב עס קיין יסודות קלענערער ווי
דער איינער אַז מיר ניטאָ איצט

116
00:06:31,870 --> 00:06:33,900
קאָנסידערינג די מינימום.

117
00:06:33,900 --> 00:06:38,840
>> אַזוי דאָ, וואַלועס דזש פּלוס איינער - אַז ס
ווייניקער ווי וואָס מיר זענען דערווייַל

118
00:06:38,840 --> 00:06:40,380
קאָנסידערינג די מינימום.

119
00:06:40,380 --> 00:06:42,940
דעמאָלט מיר ניטאָ געגאנגען צו דערהייַנטיקן וואָס
מיר טראַכטן איז די מינימום צו

120
00:06:42,940 --> 00:06:44,640
אינדעקס דזש פּלוס 1.

121
00:06:44,640 --> 00:06:48,540
אַזוי, טאָן אַז אַריבער די גאנצע מענגע,
און נאָך דעם פֿאַר שלייף, מינימום

122
00:06:48,540 --> 00:06:53,160
זאָל זיין די מינימום עלעמענט פון
די איך טה שטעלע אין דער מענגע.

123
00:06:53,160 --> 00:06:57,350
>> אַמאָל מיר האָבן אַז, מיר קענען ויסבייַטן די
מינימום ווערט אין די איך טה פּאָסטן

124
00:06:57,350 --> 00:06:58,230
אין די מענגע.

125
00:06:58,230 --> 00:07:00,130
אַזוי דעם איז נאָר אַ נאָרמאַל ויסבייַטן.

126
00:07:00,130 --> 00:07:03,940
מיר קראָם אין אַ צייַטווייַליק ווערט -
די איך טה ווערט אין די מענגע -

127
00:07:03,940 --> 00:07:08,460
שטעלן אין די איך טה ווערט אין די מענגע די
מינימום ווערט אַז געהערט עס,

128
00:07:08,460 --> 00:07:13,580
און דעריבער קראָם צוריק אין ווו די
קראַנט מינימום ווערט געניצט צו זיין די

129
00:07:13,580 --> 00:07:16,460
איך טה ווערט אין די מענגע, אַזוי
אַז מיר האבן ניט פאַרלירן עס.

130
00:07:16,460 --> 00:07:20,510
>> אַזוי, אַז האלט אויף
דער ווייַטער יטעראַטיאָן.

131
00:07:20,510 --> 00:07:23,480
מיר וועט אָנהייבן קוקן פֿאַר די צווייט
מינימום ווערט און אַרייַנלייגן אַז אין די

132
00:07:23,480 --> 00:07:24,590
רגע שטעלע.

133
00:07:24,590 --> 00:07:27,440
אויף די דריט יטעראַטיאָן, מיר וועט קוקן פֿאַר
די דריט מינימום ווערט און אַרייַנלייגן

134
00:07:27,440 --> 00:07:31,550
אַז אין די דריט שטעלע, און אַזוי
אויף ביז מיר האָבן אַ אויסגעשטעלט מענגע.

135
00:07:31,550 --> 00:07:33,820
מיין נאָמען איז ראָב, און דעם
איז סעלעקציע סאָרט.

136
00:07:33,820 --> 00:07:39,456