Solution of Missing Numbers and fix solution links for 200-300q

Author: Garvit244

200-300q/268.py

@@ -0,0 +1,24 @@
+'''
+Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.
+
+Example 1:
+
+Input: [3,0,1]
+Output: 2
+Example 2:
+
+Input: [9,6,4,2,3,5,7,0,1]
+Output: 8
+'''
+
+class Solution(object):
+ def missingNumber(self, nums):
+ """
+ :type nums: List[int]
+ :rtype: int
+ """
+ if not nums:
+ return 0
+ totalSum, n = sum(nums), len(nums)
+ expectedSum = (n*(n+1))/2
+ return expectedSum - totalSum

README.md

@@ -20,28 +20,29 @@ Python solution of problems from [LeetCode](https://leetcode.com/).
 |315|[Count of Smaller Numbers After Self](https://leetcode.com/problems/count-of-smaller-numbers-after-self/) | [Python](./300-400q/315.py)|Hard|
 
 
-##### [Problems 200-300](./200-300/)
+##### [Problems 200-300q](./200-300q/)
 | # | Title | Solution | Difficulty |
 |---| ----- | -------- | ---------- |
-|300|[Longest Increasing Subsequence](https://leetcode.com/problems/longest-increasing-subsequence/) | [Python](./200-300/300.py)|Medium|
-|295|[Find Median from Data Stream](https://leetcode.com/problems/find-median-from-data-stream/) | [Python](./200-300/295.py)|Hard|
-|289|[Game of Life](https://leetcode.com/problems/game-of-life) | [Python](/200-300/289.py)|Medium|
-|287|[Find the Duplicate Number](https://leetcode.com/problems/find-the-duplicate-number/) | [Python](./200-300/287.py)|Hard|
-|279|[Perfect Squares](https://leetcode.com/problems/perfect-squares/) | [Python](./200-300/279.py)|Medium|
+|300|[Longest Increasing Subsequence](https://leetcode.com/problems/longest-increasing-subsequence/) | [Python](./200-300q/300.py)|Medium|
+|295|[Find Median from Data Stream](https://leetcode.com/problems/find-median-from-data-stream/) | [Python](./200-300q/295.py)|Hard|
+|289|[Game of Life](https://leetcode.com/problems/game-of-life) | [Python](/200-300q/289.py)|Medium|
+|287|[Find the Duplicate Number](https://leetcode.com/problems/find-the-duplicate-number/) | [Python](./200-300q/287.py)|Hard|
+|279|[Perfect Squares](https://leetcode.com/problems/perfect-squares/) | [Python](./200-300q/279.py)|Medium|
+|268|[Missing Number](https://leetcode.com/problems/missing-number)|[Python](./200-300q/268.py)|Easy|
 |253|[Meeting Rooms II](https://leetcode.com/problems/meeting-rooms-ii) | [Python](./200-300q/253.py)|Medium|
-|240|[Search a 2D Matrix II](https://leetcode.com/problems/search-a-2d-matrix-ii/)|[Python](./200-300/240.py)|Medium|
-|239|[Sliding Window Maximum](https://leetcode.com/problems/sliding-window-maximum/)| [Python](./200-300/239.py)|Hard|
-|238|[Product of Array Except Self](https://leetcode.com/problems/product-of-array-except-self/)| [Python](./200-300/238.py)|Medium|
-|236|[Lowest Common Ancestor of a Binary Tree](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/)| [Python](./200-300/236.py)|Medium|
-|234|[Palindrome Linked List](https://leetcode.com/problems/palindrome-linked-list/)| [Python](./200-300/234.py)|Easy|
-|230|[Kth Smallest Element in a BST](https://leetcode.com/problems/kth-smallest-element-in-a-bst/)| [Python](./200-300/230.py)|Medium|
-|215|[Kth Largest Element in an Array](https://leetcode.com/problems/kth-largest-element-in-an-array/)| [Python](./200-300/215.py)|Medium|
-|210|[Course Schedule II](https://leetcode.com/problems/course-schedule-ii/)| [Python](./200-300/210.py)|Medium|
-|208|[Implement Trie (Prefix Tree)](https://leetcode.com/problems/implement-trie-prefix-tree/)| [Python](./200-300/208.py)|Medium|
-|207|[Course Schedule](https://leetcode.com/problems/course-schedule/)| [Python](./200-300/207.py)|Medium|
-|206|[Reverse Linked List](https://leetcode.com/problems/reverse-linked-list/)| [Python](./200-300/206.py)|Easy|
-|203|[Remove Linked List Elements](https://leetcode.com/problems/remove-linked-list-elements/)| [Python](./200-300/203.py)|Easy|
-|200|[Number of Islands](https://leetcode.com/problems/number-of-islands/)| [Python](./200-300/200.py)|Medium|
+|240|[Search a 2D Matrix II](https://leetcode.com/problems/search-a-2d-matrix-ii/)|[Python](./200-300q/240.py)|Medium|
+|239|[Sliding Window Maximum](https://leetcode.com/problems/sliding-window-maximum/)| [Python](./200-300q/239.py)|Hard|
+|238|[Product of Array Except Self](https://leetcode.com/problems/product-of-array-except-self/)| [Python](./200-300q/238.py)|Medium|
+|236|[Lowest Common Ancestor of a Binary Tree](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/)| [Python](./200-300q/236.py)|Medium|
+|234|[Palindrome Linked List](https://leetcode.com/problems/palindrome-linked-list/)| [Python](./200-300q/234.py)|Easy|
+|230|[Kth Smallest Element in a BST](https://leetcode.com/problems/kth-smallest-element-in-a-bst/)| [Python](./200-300q/230.py)|Medium|
+|215|[Kth Largest Element in an Array](https://leetcode.com/problems/kth-largest-element-in-an-array/)| [Python](./200-300q/215.py)|Medium|
+|210|[Course Schedule II](https://leetcode.com/problems/course-schedule-ii/)| [Python](./200-300q/210.py)|Medium|
+|208|[Implement Trie (Prefix Tree)](https://leetcode.com/problems/implement-trie-prefix-tree/)| [Python](./200-300q/208.py)|Medium|
+|207|[Course Schedule](https://leetcode.com/problems/course-schedule/)| [Python](./200-300q/207.py)|Medium|
+|206|[Reverse Linked List](https://leetcode.com/problems/reverse-linked-list/)| [Python](./200-300q/206.py)|Easy|
+|203|[Remove Linked List Elements](https://leetcode.com/problems/remove-linked-list-elements/)| [Python](./200-300q/203.py)|Easy|
+|200|[Number of Islands](https://leetcode.com/problems/number-of-islands/)| [Python](./200-300q/200.py)|Medium|
 
 
 ##### [Problems 100-200](./100-200q/)