restart v3 search, add golang

myshkins · Nov 25, 2024 · 43a5e02 · 43a5e02
1 parent 42631cd
commit 43a5e02
Show file tree

Hide file tree

Showing 45 changed files with 81 additions and 0 deletions.
diff --git a/go/easy/two_sum.go b/go/easy/two_sum.go
@@ -0,0 +1,29 @@
+package main
+
+import "fmt"
+
+func twoSum(nums []int, target int) []int {
+  result := make([]int, 0)
+  seen := make(map[int]int)
+  for i, v := range nums {
+    complement := target - v
+    comp_indx, ok := seen[complement]
+    if ok {
+      result = append(result, i, comp_indx)
+      return result
+    } 
+    _, ok = seen[v]
+    if ! ok {
+      seen[v] = i
+    }
+  }
+  result = append(result, 9,9)
+  return result
+}
+
+func main() {
+  nums := []int{3,2,4}
+  target := 6
+  answer := twoSum(nums, target)
+  fmt.Println(answer)
+}
diff --git a/go/go.mod b/go/go.mod
@@ -0,0 +1,3 @@
+module myshkins_grind_problems
+
+go 1.23.1
diff --git a/easy_OT_catchup_replit.py → python/easy/easy_OT_catchup_replit.py b/easy_OT_catchup_replit.py → python/easy/easy_OT_catchup_replit.py
diff --git a/easy_add_binary.py → python/easy/easy_add_binary.py b/easy_add_binary.py → python/easy/easy_add_binary.py
diff --git a/easy_anagram.py → python/easy/easy_anagram.py b/easy_anagram.py → python/easy/easy_anagram.py
diff --git a/easy_backspace_compare.py → python/easy/easy_backspace_compare.py b/easy_backspace_compare.py → python/easy/easy_backspace_compare.py
diff --git a/easy_bad_version.py → python/easy/easy_bad_version.py b/easy_bad_version.py → python/easy/easy_bad_version.py
diff --git a/easy_balanced_tree.py → python/easy/easy_balanced_tree.py b/easy_balanced_tree.py → python/easy/easy_balanced_tree.py
diff --git a/easy_best_time_buy.py → python/easy/easy_best_time_buy.py b/easy_best_time_buy.py → python/easy/easy_best_time_buy.py
diff --git a/easy_binary_search.py → python/easy/easy_binary_search.py b/easy_binary_search.py → python/easy/easy_binary_search.py
diff --git a/easy_climbing_stairs.py → python/easy/easy_climbing_stairs.py b/easy_climbing_stairs.py → python/easy/easy_climbing_stairs.py
diff --git a/easy_contains_dup.py → python/easy/easy_contains_dup.py b/easy_contains_dup.py → python/easy/easy_contains_dup.py
diff --git a/easy_counting_bits.py → python/easy/easy_counting_bits.py b/easy_counting_bits.py → python/easy/easy_counting_bits.py
diff --git a/easy_flood_fill.py → python/easy/easy_flood_fill.py b/easy_flood_fill.py → python/easy/easy_flood_fill.py
diff --git a/easy_hamming_weight.py → python/easy/easy_hamming_weight.py b/easy_hamming_weight.py → python/easy/easy_hamming_weight.py
diff --git a/easy_invert_binary_tree.py → python/easy/easy_invert_binary_tree.py b/easy_invert_binary_tree.py → python/easy/easy_invert_binary_tree.py
diff --git a/easy_linked_list_cycle.py → python/easy/easy_linked_list_cycle.py b/easy_linked_list_cycle.py → python/easy/easy_linked_list_cycle.py
diff --git a/easy_longest_common_prefix.py → python/easy/easy_longest_common_prefix.py b/easy_longest_common_prefix.py → python/easy/easy_longest_common_prefix.py
diff --git a/easy_longest_palindrome.py → python/easy/easy_longest_palindrome.py b/easy_longest_palindrome.py → python/easy/easy_longest_palindrome.py
diff --git a/easy_majority_element.py → python/easy/easy_majority_element.py b/easy_majority_element.py → python/easy/easy_majority_element.py
diff --git a/easy_max_depth.py → python/easy/easy_max_depth.py b/easy_max_depth.py → python/easy/easy_max_depth.py
diff --git a/easy_merge_lists.py → python/easy/easy_merge_lists.py b/easy_merge_lists.py → python/easy/easy_merge_lists.py
diff --git a/easy_middle_linked_list.py → python/easy/easy_middle_linked_list.py b/easy_middle_linked_list.py → python/easy/easy_middle_linked_list.py
diff --git a/easy_queue_with_fifo.py → python/easy/easy_queue_with_fifo.py b/easy_queue_with_fifo.py → python/easy/easy_queue_with_fifo.py
diff --git a/easy_ransom_note.py → python/easy/easy_ransom_note.py b/easy_ransom_note.py → python/easy/easy_ransom_note.py
diff --git a/easy_remove_digit.py → python/easy/easy_remove_digit.py b/easy_remove_digit.py → python/easy/easy_remove_digit.py
diff --git a/easy_reverse_linked.py → python/easy/easy_reverse_linked.py b/easy_reverse_linked.py → python/easy/easy_reverse_linked.py
diff --git a/easy_roman_int.py → python/easy/easy_roman_int.py b/easy_roman_int.py → python/easy/easy_roman_int.py
diff --git a/easy_same_tree.py → python/easy/easy_same_tree.py b/easy_same_tree.py → python/easy/easy_same_tree.py
diff --git a/easy_tree_diameter.py → python/easy/easy_tree_diameter.py b/easy_tree_diameter.py → python/easy/easy_tree_diameter.py
diff --git a/easy_tree_diameter2.py → python/easy/easy_tree_diameter2.py b/easy_tree_diameter2.py → python/easy/easy_tree_diameter2.py
diff --git a/easy_two_sum.py → python/easy/easy_two_sum.py b/easy_two_sum.py → python/easy/easy_two_sum.py
diff --git a/easy_valid_palindrome.py → python/easy/easy_valid_palindrome.py b/easy_valid_palindrome.py → python/easy/easy_valid_palindrome.py
diff --git a/easy_valid_parenthesis.py → python/easy/easy_valid_parenthesis.py b/easy_valid_parenthesis.py → python/easy/easy_valid_parenthesis.py
diff --git a/med_01_matrix.py → python/medium/med_01_matrix.py b/med_01_matrix.py → python/medium/med_01_matrix.py
diff --git a/med_3sum.py → python/medium/med_3sum.py b/med_3sum.py → python/medium/med_3sum.py
diff --git a/med_3sum_b.py → python/medium/med_3sum_b.py b/med_3sum_b.py → python/medium/med_3sum_b.py
diff --git a/med_LCA.py → python/medium/med_LCA.py b/med_LCA.py → python/medium/med_LCA.py
diff --git a/python/medium/med_bt_level_order_trav.py b/python/medium/med_bt_level_order_trav.py
@@ -0,0 +1,49 @@
+# Definition for a binary tree node.
+class TreeNode:
+    def __init__(self, val=0, left=None, right=None):
+        self.val = val
+        self.left = left
+        self.right = right
+
+class Solution:
+    def levelOrder(self, root: TreeNode) -> list[list[int]]:
+        level = [root]
+        res = []
+        while True:
+            temp = []
+            for node in level:
+                if node.right:
+                    temp.append(node.right)
+                if node.left:
+                    temp.append(node.left)
+            level_values = [node.val for node in level]
+            res.append(level_values)
+            level = temp
+            if len(temp) == 0:
+                break
+        return res
+
+root = TreeNode(
+    val=3,
+    left=TreeNode(
+        val=9,
+        left=None,
+        right=None
+    ),
+    right=TreeNode(
+        val=20,
+        left=TreeNode(
+            val=15,
+            left=None,
+            right=None
+        ),
+        right=TreeNode(
+            val=7,
+            left=None,
+            right=None
+    )
+)
+)
+
+s = Solution()
+print(s.levelOrder(root))
diff --git a/med_insert_interval.py → python/medium/med_insert_interval.py b/med_insert_interval.py → python/medium/med_insert_interval.py
diff --git a/med_k_closest_origin.py → python/medium/med_k_closest_origin.py b/med_k_closest_origin.py → python/medium/med_k_closest_origin.py
diff --git a/med_longest_substring_wo_repeat.py → ...medium/med_longest_substring_wo_repeat.py b/med_longest_substring_wo_repeat.py → ...medium/med_longest_substring_wo_repeat.py
diff --git a/med_max_subarray.py → python/medium/med_max_subarray.py b/med_max_subarray.py → python/medium/med_max_subarray.py
diff --git a/med_two_sum_arr.py → python/medium/med_two_sum_arr.py b/med_two_sum_arr.py → python/medium/med_two_sum_arr.py
diff --git a/med_two_sum_arr2.py → python/medium/med_two_sum_arr2.py b/med_two_sum_arr2.py → python/medium/med_two_sum_arr2.py