Based on the New Year Gift provided by Meta tech lead in Blind, we solved the following problems during the winter of 2021-2022 to develop basic programming skills necessary for engineering or research. All our solutions are included in this repository. We also learned technical skills to improve collaboration capabilities and productivity with the help of the MIT - The Missing Semester of Your CS Eduction lecture, and applied to this study.
All discusions were conducted through Slack, and seminars using Zoom were held every Saturday. We are always looking for new study members with great passion for growth. Please feel free to contact us!
Contact information: email
- Seokhyun An, UNIST CSE 21
- Charnjin Kim, SNU NAOE 21
- Beomjoon Park, KAIST EE & CS 20
- Wooyeol Lee, SNU ME 20
| Problems | Category | Difficulty | Deadline | Solutions |
|---|---|---|---|---|
| Two Sum | Array | Easy | 1st week (12/31 - 1/7) | Solution |
| Best Time to Buy and Sell Stock | Array | Easy | 1st week (12/31 - 1/7) | Solution |
| Contains Duplicate | Array | Easy | 1st week (12/31 - 1/7) | Solution |
| Product of Array Except Self | Array | Medium | 1st week (12/31 - 1/7) | Solution |
| Maximum Subarray | Array | Easy | 1st week (12/31 - 1/7) | Solution |
| Maximum Product Subarray | Array | Medium | 1st week (12/31 - 1/7) | Solution |
| Find Minimum in Rotated Sorted Array | Array | Medium | 1st week (12/31 - 1/7) | Solution |
| 3Sum | Array | Medium | 1st week (12/31 - 1/7) | Solution |
| Container With Most Water | Array | Medium | 1st week (12/31 - 1/7) | Solution |
| Sum of Two Integers | Binary | Medium | 2nd week (1/7 - 1/15) | Solution |
| Number of 1 Bits | Binary | Easy | 2nd week (1/7 - 1/15) | Solution |
| Counting Bits | Binary | Easy | 2nd week (1/7 - 1/15) | Solution |
| Missing Number | Binary | Easy | 2nd week (1/7 - 1/15) | Solution |
| Reverse Bits | Binary | Easy | 2nd week (1/7 - 1/15) | Solution |
| Climbing Stairs | Dynamic Programming | Easy | 3rd week (1/15 - 1/22) | Solution |
| Coin Change | Dynamic Programming | Medium | 3rd week (1/15 - 1/22) | Solution |
| Longest Increasing Subsequence | Dynamic Programming | Medium | 3rd week (1/15 - 1/22) | Solution |
| Longest Common Subsequence | Dynamic Programming | Medium | 3rd week (1/15 - 1/22) | Solution |
| Word Break | Dynamic Programming | Medium | 3rd week (1/15 - 1/22) | Solution |
| Combination Sum | Dynamic Programming | Medium | 3rd week (1/15 - 1/22) | Solution |
| House Robber | Dynamic Programming | Medium | 4th week (1/22 - 1/29) | Solution |
| House Robber II | Dynamic Programming | Medium | 4th week (1/22 - 1/29) | Solution |
| Decode Ways | Dynamic Programming | Medium | 4th week (1/22 - 1/29) | Solution |
| Unique Paths | Dynamic Programming | Medium | 4th week (1/22 - 1/29) | Solution |
| Jump Game | Dynamic Programming | Medium | 4th week (1/22 - 1/29) | Solution |
| Clone Graph | Graph | Medium | 5th week (2/5 - 2/12) | Solution |
| Course Schedule | Graph | Medium | 5th week (2/5 - 2/12) | Solution |
| Pacific Atlantic Water Flow | Graph | Medium | 5th week (2/5 - 2/12) | Solution |
| Number of Islands | Graph | Medium | 5th week (2/5 - 2/12) | Solution |
| Longest Consecutive Sequence | Graph | Medium | 5th week (2/5 - 2/12) | Solution |
| Alien Dictionary(L.P.) | Graph | Hard | 5th week (2/5 - 2/12) | Solution |
| Graph Valid Tree(L.P.) | Graph | Medium | 5th week (2/5 - 2/12) | Solution |
| Number of Connected Components in an Undirected Graph(L.P.) | Graph | Medium | 5th week (2/5 - 2/12) | Solution |
| Insert Interval | Interval | Medium | 6th week (2/12 - 2/19) | Solution |
| Merge Intervals | Interval | Medium | 6th week (2/12 - 2/19) | Solution |
| Non-overlapping Intervals | Interval | Medium | 6th week (2/12 - 2/19) | Solution |
| Meeting Rooms(L.P.) | Interval | Easy | 6th week (2/12 - 2/19) | Solution |
| Meeting Rooms II(L.P.) | Interval | Medium | 6th week (2/12 - 2/19) | Solution |
| Reverse Linked List | Linked List | Easy | 6th week (2/12 - 2/19) | Solution |
| Detect Cycle in a Linked List | Linked List | Easy | 6th week (2/12 - 2/19) | Solution |
| Merge Two Sorted Lists | Linked List | Easy | 6th week (2/12 - 2/19) | Solution |
| Merge K Sorted Lists | Linked List | Hard | 6th week (2/12 - 2/19) | Solution |
| Remove Nth Node From End of List | Linked List | Medium | 6th week (2/12 - 2/19) | Solution |
| Reorder List | Linked List | Medium | 6th week (2/12 - 2/19) | Solution |
| Set Matrix Zeros | Matrix | Medium | 7th week (2/19 - 2/26) | Solution |
| Spiral Matrix | Matrix | Medium | 7th week (2/19 - 2/26) | Solution |
| Rotate Image | Matrix | Medium | 7th week (2/19 - 2/26) | Solution |
| Word Search | Matrix | Medium | 7th week (2/19 - 2/26) | Solution |
| Longest Substring Without Repeating Characters | String | Medium | 7th week (2/19 - 2/26) | Solution |
| Longest Repeating Character Replacement | String | Medium | 7th week (2/19 - 2/26) | Solution |
| Minimum Window Substring | String | Hard | 7th week (2/19 - 2/26) | Solution |
| Valid Anagram | String | Easy | 8th week (2/26 - 3/5) | Solution |
| Group Anagrams | String | Medium | 8th week (2/26 - 3/5) | Solution |
| Valid Parantheses | String | Easy | 8th week (2/26 - 3/5) | Solution |
| Valid Palindrome | String | Easy | 8th week (2/26 - 3/5) | Solution |
| Longest Palindromic Substring | String | Medium | 8th week (2/26 - 3/5) | Solution |
| Palindromic Substrings | String | Medium | 8th week (2/26 - 3/5) | Solution |
| Encode and Decode Strings(L.P.) | String | Medium | 8th week (2/26 - 3/5) | Solution |
| Maximum Depth of Binary Tree | Tree | Easy | 9th week (3/5-3/12) | Solution |
| Same Tree | Tree | Easy | 9th week (3/5-3/12) | Solution |
| Invert/Flip Binary Tree | Tree | Easy | 9th week (3/5-3/12) | Solution |
| Binary Tree Maximum Path Sum | Tree | Hard | 9th week (3/5-3/12) | Solution |
| Binary Tree Level Order Traversal | Tree | Medium | 9th week (3/5-3/12) | Solution |
| Serialize and Deserialize Binary Tree | Tree | Hard | 9th week (3/5-3/12) | Solution |
| Subtree of Another Tree | Tree | Easy | 9th week (3/5-3/12) | Solution |
| Construct Binary Tree from Preorder and Inorder Traversal | Tree | Medium | 10th week (3/12 - 3/19) | Solution |
| Validate Binary Search Tree | Tree | Medium | 10th week (3/12 - 3/19) | Solution |
| Kth Smallest Element in a BST | Tree | Medium | 10th week (3/12 - 3/19) | Solution |
| Lowest Common Ancestor of BST | Tree | Easy | 10th week (3/12 - 3/19) | Solution |
| Implement Trie (Prefix Tree) | Tree | Medium | 10th week (3/12 - 3/19) | Solution |
| Add and Search Word | Tree | Medium | 11th week (3/19 - 3/26) | Solution |
| Word Search II | Tree | Hard | 11th week (3/19 - 3/26) | Solution |
| Merge K Sorted Lists | Heap | Hard | 11th week (3/19 - 3/26) | Solution |
| Top K Frequent Elements | Heap | Medium | 11th week (3/19 - 3/26) | Solution |
| Find Median from Data Stream | Heap | Hard | 11th week (3/19 - 3/26) | Solution |