leetcode

commit 878bf8e845aeb1be57accc531b1ff4dd45896145
parent eac3fa9d1469699cf8c625d33b9239b7a1b13787
Author: AndrewLockVI <andrewlaack1@gmail.com>
Date:   Sun, 16 Apr 2023 17:10:33 -0500

Two sum with dart

Diffstat:
A
two-sums/two-sum.dart
 | 
35
+++++++++++++++++++++++++++++++++++

1 file changed, 35 insertions(+), 0 deletions(-)
diff --git a/two-sums/two-sum.dart b/two-sums/two-sum.dart
@@ -0,0 +1,35 @@
+
+
+
+//Two sum using dart.
+//Runtime: 279ms Beats: 93.83%
+//Memory: 144MB Beats: 26.24%
+void main(){
+    var sol = Solution();
+    var nums = <int>[];
+    nums.add(10);
+    nums.add(5);
+    nums.add(2);
+    nums.add(8);
+    print(sol.twoSum(nums, 18));
+
+
+}
+
+class Solution {
+  List<int> twoSum(List<int> nums, int target) {
+      var vals = new Map();
+      for(int i = 0 ; i < nums.length ; ++i){
+          int diff = target - nums[i];
+          if(vals.containsKey(diff)){
+              List<int> output = [vals[diff], i];
+              return output;
+          }
+          else{
+            vals[nums[i]] = i;
+          }
+      }
+        List<int> output = [0 , 0];
+        return output;
+  }
+}