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",".",".",".","."]