Longest Consecutive Sequence - Leetcode 128 - Hashmaps & Sets (Python)

preview_player
Показать описание


Please check my playlists for free DSA problem solutions:

My Favorite Courses:

Data Structures & Algorithms:

Python:

Web Dev / Full Stack:

Cloud Development:

Game Development:

SQL & Data Science:

Machine Learning & AI:
  1. Greg Hogg
  2. Machine Learning
  3. Data Science
  4. Python
  5. Deep Learning
  6. ML
Рекомендации по теме
Leetcode 128 - 0:09:24

Leetcode 128 - LONGEST CONSECUTIVE SEQUENCE

LeetCode 128 'HARD' 0:10:10

LeetCode 128 'HARD' - Longest Consecutive Sequence

Leetcode - Longest 0:05:57

Leetcode - Longest Consecutive Sequence (Python)

Longest Consecutive Sequence 0:18:51

Longest Consecutive Sequence (LeetCode 128) | Full solution quick and easy explanation | Interviews

Longest Consecutive Sequence 0:07:08

Longest Consecutive Sequence - Leetcode 128 - Hashmaps & Sets (Python)

Longest Consecutive Sequence 0:01:00

Longest Consecutive Sequence - Leetcode 128

Leetcode Solution - 0:06:58

Leetcode Solution - 128 Longest Consecutive Sequence

Longest Consecutive Sequence 0:13:47

Longest Consecutive Sequence | Leetcode(Hard) | GooGLe

Leetcode 128. Longest 0:12:18

Leetcode 128. Longest Consecutive Sequence [ JAVASCRIPT ].

Leetcode Longest Consecutive 0:07:55

Leetcode Longest Consecutive Sequence | Solving AlgoPrep 151 | Nishant Chahar

Longest Consecutive Sequence 0:23:11

Longest Consecutive Sequence | Google Interview Question | Brute Better Optimal

Longest Consecutive Sequence 0:07:40

Longest Consecutive Sequence | Leetcode | Medium | Java | O(n)

Amazon Interview Question 0:05:37

Amazon Interview Question - Longest Consecutive Sequence - LeetCode 128

Longest Consecutive Sequence 0:24:18

Longest Consecutive Sequence - LeetCode 128 - Java

Longest Consecutive Sequence 0:12:38

Longest Consecutive Sequence | Leetcode 128 | Hashset

LeetCode #128: Longest 0:06:33

LeetCode #128: Longest Consecutive Sequence | Hash Set

128. Longest Consecutive 0:07:19

128. Longest Consecutive Sequence - Day 5/31 Leetcode July Challenge

Leetcode 128. Longest 0:14:02

Leetcode 128. Longest Consecutive Sequence || Intutition + Code + Explanation

Longest Consecutive Sequence 0:07:09

Longest Consecutive Sequence LeetCode JavaScript

LONGEST CONSECUTIVE SEQUENCE 0:14:44

LONGEST CONSECUTIVE SEQUENCE | LEETCODE 128 | PYTHON SOLUTION

Longest Consecutive Sequence 0:05:06

Longest Consecutive Sequence - Leetcode 128

Longest Consecutive Sequence 0:16:36

Longest Consecutive Sequence | LeetCode 128 | Coding Interview Tutorial

Longest Consecutive Sequence 0:18:28

Longest Consecutive Sequence | LeetCode 128 | C++, Java, Python

Leetcode 128. Longest 0:12:42

Leetcode 128. Longest Consecutive Sequence | Mock Interview

Комментарии
Автор

IMPORTANT FIX - WE SHOULD LOOP THROUGH THE SET S AND NOT NUMS ON LINE 5!!!

GregHogg
Автор

Interesting, my thought would be to remove elements from the set each time it was part of a sequence. Yours is likely more elegant since it doesn't mutate the set.

SamuelSandeen
Автор

Master Data Structures & Algorithms For FREE at AlgoMap.io!

GregHogg
Автор

Holy cow! Aren't there Sr SE who'd architect the software? Why make us do things like this. I know people who never majored in CS and are Software Engineers. Unbelievable

hlubradio
Автор

Very nicely done. You should be a college professor but most of them are cocky bastards anyway.

hlubradio
Автор

Thank you for the explanation.
I'm not sure if I understand it correctly, but I think the time complexity is not O(n) but O(n^2), since we have 2 loops.
The while loop makes the solution O(nk), where k is the average consecutive sequence's length. In the worst case, it's O(n^2), when all n elements construct an n-length consecutive sequence.
How do you think?

chungt
Автор

Prof Singh Gupta. First day of class. Hi students! Are you smarter than me? If not you'll be in hell in my class. If you are you can be my student. What the f!

hlubradio