From 2a9eefaf80a0fa87601ce4cc6e6ff67741f6a63c Mon Sep 17 00:00:00 2001 From: ImAlpha Date: Fri, 25 Aug 2023 21:37:26 -0700 Subject: [PATCH] solved 15/73 cases --- .../128_Longest_Consecutive_Sequence.py | 18 ++++++++++++++++++ .../Arrays_and_Hashing/36_Valid_Sudoku.py | 1 + 2 files changed, 19 insertions(+) create mode 100644 NeetCodeRoadmap/Arrays_and_Hashing/128_Longest_Consecutive_Sequence.py diff --git a/NeetCodeRoadmap/Arrays_and_Hashing/128_Longest_Consecutive_Sequence.py b/NeetCodeRoadmap/Arrays_and_Hashing/128_Longest_Consecutive_Sequence.py new file mode 100644 index 0000000..2299154 --- /dev/null +++ b/NeetCodeRoadmap/Arrays_and_Hashing/128_Longest_Consecutive_Sequence.py @@ -0,0 +1,18 @@ +def longestConsecutive(nums): + """ + :type nums: List[int] + :rtype: int + """ + nums.sort() + length = len(nums) + sequence = [] + larger = [] + for x in nums: + if x < length and x not in sequence: + sequence.append(x) + else: + larger.append(x) + return len(sequence) + +print(longestConsecutive([100,4,200,1,3,2])) +print(longestConsecutive([0,3,7,2,5,8,4,6,0,1])) \ No newline at end of file diff --git a/NeetCodeRoadmap/Arrays_and_Hashing/36_Valid_Sudoku.py b/NeetCodeRoadmap/Arrays_and_Hashing/36_Valid_Sudoku.py index c41ed10..cc16ce1 100644 --- a/NeetCodeRoadmap/Arrays_and_Hashing/36_Valid_Sudoku.py +++ b/NeetCodeRoadmap/Arrays_and_Hashing/36_Valid_Sudoku.py @@ -10,6 +10,7 @@ def isValidSudoku(board): temp.append(board[x]) else: return False + return True print(isValidSudoku([["5","3",".",".","7",".",".",".","."]