Technical Interview Question - 3. Longest Substring without Repeating Characters

Technical Interview Question - 3. Longest Substring without Repeating Characters

Daniel Su

5 лет назад

23,022 Просмотров

Follow along with a very common Technical Interview Question as we go over how to approach the question in a real interview.
Ссылки и html тэги не поддерживаются


Комментарии:

@kamalkt3450
@kamalkt3450 - 04.02.2019 20:47

Thanks for the vid! I was looking for an explanation on sliding windows more than the actual question and this was perfect. Also had a thought, could it be worth returning max if s.length() - left <= maxlength after the left++ if you're haven't got enough elements to update max?

Ответить
@saifullahtappalmuhammad4483
@saifullahtappalmuhammad4483 - 03.03.2019 09:45

Thanks. Very understandable and a good code.

Ответить
@HiteshWadhwani8
@HiteshWadhwani8 - 04.03.2019 18:39

Thanks, that was a great and crystal clear explanation

Ответить
@Gynormousdish
@Gynormousdish - 13.04.2019 06:50

@Daniel Su There is one more optimized solution explained in leet code. It would have been nice if you had added that.

Ответить
@AyushSharma-ux4fk
@AyushSharma-ux4fk - 16.05.2019 07:18

Thank you so much, it is really best explanation for the problem.

Ответить
@Amitkumar-ly9zl
@Amitkumar-ly9zl - 20.05.2019 03:44

Good explanation.

Ответить
@archie_jain
@archie_jain - 21.05.2019 17:35

can you share your Python code for this?

Ответить
@yurity7670
@yurity7670 - 08.06.2019 17:07

Thank you!

Ответить
@derrickj925
@derrickj925 - 10.06.2019 01:46

Thanks for the explanation, but I'm having a hard time grasping why the Time Complexity would be O(1). If we know the possible values ahead of time then its constant space complexity? This is because of 26 != the input N?

Ответить
@ridhwaans
@ridhwaans - 26.06.2019 18:32

for the naive solution complexity, you are not checking n with every other letter but only checking forward to the end of string, so shouldnt the complexity be n!*n ?

Ответить
@huihuang2294
@huihuang2294 - 31.07.2019 04:51

love you bro!

Ответить
@snake1625b
@snake1625b - 02.08.2019 08:50

10/10, the illustrations really helped

Ответить
@kde6769
@kde6769 - 03.08.2019 09:32

great video. please make more videos like this. Just go through as many common lc questions as you can.

Ответить
@spyderwon2573
@spyderwon2573 - 13.08.2019 07:48

this makes more sense than just looking at a final solution. thanks for making.

Ответить
@Char_Aznable_Red
@Char_Aznable_Red - 14.08.2019 10:02

good shit

Ответить
@himanshigidwani6462
@himanshigidwani6462 - 25.09.2019 06:40

Why is the time complexity O(26n) in the second approach?

Ответить
@thilakshiva8847
@thilakshiva8847 - 25.11.2019 12:52

Good explanation ...... but why does every one does this in Java 😅😇

Ответить
@nishadkumar7322
@nishadkumar7322 - 07.01.2020 22:02

Wonderfully explained Daniel. Keep it going! Thank you.

Ответить
@Rambunctious-Dinosaur
@Rambunctious-Dinosaur - 07.01.2020 22:47

please do more ur so good

Ответить
@chandlerlxw
@chandlerlxw - 08.01.2020 02:24

Very helpful tutorial. Plz keep making it.

Ответить
@rramesh1
@rramesh1 - 20.01.2020 06:09

Very nice explanation of the algorithm. Thanks.

Ответить
@damodaranm3044
@damodaranm3044 - 20.01.2020 20:58

12.39 any substring without repeating characters will not be longer than pw . can u pls explain why

Ответить
@aaronli6640
@aaronli6640 - 07.02.2020 10:56

Very clear! Thank you!

Ответить
@yagizegemen7303
@yagizegemen7303 - 12.02.2020 22:44

Please upload more interview questions videos

Ответить
@prashantm2521
@prashantm2521 - 02.03.2020 13:51

Hey hey great

Ответить