Merge pull request #2976 from bansalgaurav852/main

create 0136-single-number.dart

Author: felivalencia3

dart/0070-climbing-stairs.dart

@@ -0,0 +1,13 @@
+class Solution {
+  int climbStairs(int n) {
+      int first=0;
+      int second=1;
+      int res=1;
+      for(int i=0;i<n;i++){
+        res=first+second;
+        first=second;
+        second=res;
+      }
+    return res;
+  }
+}

dart/0136-single-number.dart

@@ -0,0 +1,19 @@
+class Solution {
+  int singleNumber(List<int> nums) {
+    int? val = null;
+    nums.sort();
+    int i = 0;
+    while (i < nums.length - 2) {
+      if (!(nums[i] != nums[i + 2] && nums[i] == nums[i + 1])) {
+        val = nums[i];
+        break;
+      } else {
+        i = i + 2;
+      }
+    }
+    if (val == null) {
+      val = nums[nums.length - 1];
+    }
+    return val;
+  }
+}