format files

Author: charliesbot

cpp/0001_two_sum/0001_two_sum.cc

@@ -6,37 +6,29 @@ using std::cout;
 using std::unordered_map;
 using std::vector;
 
-class Solution
-{
+class Solution {
 public:
-  vector<int> twoSum(vector<int> &nums, int target)
-  {
+  vector<int> twoSum(vector<int> &nums, int target) {
     unordered_map<int, int> umap;
-    vector<int> result = {};
-    for (int i = 0; i < nums.size(); i++)
-    {
+    for (int i = 0; i < nums.size(); i++) {
       const int current = nums[i];
 
-      if (umap.count(current) > 0)
-      {
-        result = {i, umap[current]};
-        break;
+      if (umap.count(current) > 0) {
+        return {i, umap[current]};
       }
 
       const int diff = target - nums[i];
       umap[diff] = i;
     }
 
-    return result;
+    return {};
   }
 };
 
-int main()
-{
+int main() {
   vector<int> nums = {2, 7, 11, 15};
   auto result = Solution().twoSum(nums, 9);
-  for (auto n : result)
-  {
+  for (auto n : result) {
     cout << n << " ";
   }
 }

cpp/0001_two_sum/0001_two_sum_test.cc

@@ -0,0 +1,4 @@
+//#include <gtest/gtest.h>
+#include <0001_two_sum>
+
+

cpp/0200_number_of_islands/0200_number_of_islands

@@ -0,0 +1,45 @@
+#include <iostream>
+#include <vector>
+
+using std::cout;
+using std::vector;
+
+class Solution {
+private:
+  void dfs(vector<vector<char>> &grid, size_t row, size_t column) {
+    if (row >= grid.size() || column >= grid[row].size() ||
+        grid[row][column] == '0') {
+      return;
+    }
+
+    grid[row][column] = '0';
+    dfs(grid, row + 1, column);
+    dfs(grid, row, column + 1);
+    dfs(grid, row - 1, column);
+    dfs(grid, row, column - 1);
+  }
+
+public:
+  int numIslands(vector<vector<char>> &grid) {
+    int islands = 0;
+    for (int row = 0; row < grid.size(); row++) {
+      for (int column = 0; column < grid[row].size(); column++) {
+        if (grid[row][column] == '1') {
+          islands++;
+          dfs(grid, row, column);
+        }
+      }
+    }
+
+    return islands;
+  }
+};
+
+int main() {
+  vector<vector<char>> grid = {{'1', '1', '1', '1', '0'},
+                               {'1', '1', '0', '1', '0'},
+                               {'1', '1', '0', '0', '0'},
+                               {'0', '0', '0', '0', '0'}};
+
+  cout << Solution().numIslands(grid);
+}