<commit_before>Leetcode Programs
===================
This is a collection of my [29 Leetcode solutions](./) with comments.

Algorithm based
--------------------------------------------
**Divide and Conquer**

|#  | Difficulty | Problem and Solution                                                           |
|:--|:-----------|:-------------------------------------------------------------------------------|
|1. | Easy       | [Guess Number Higher or Lower](https://leetcode.com/problems/guess-number-higher-or-lower/) ([solution](./algo_dc_elem_guess_num_higher_or_lower.py))        |
|2. | Easy       | [First bad version](https://leetcode.com/problems/first-bad-version/) ([solution](./algo_dc_first_bad_version.py))  |
|3. | Easy     | [Search insert position](https://leetcode.com/problems/search-insert-position/) ([solution](./algo_dc_search_insert_position.py))                |
|4. | Easy     |  [Missing Number](https://leetcode.com/problems/missing-number/) ([solution](./algo_dc_missing_number.py))          |


**Dynamic Programming**

|#  | Difficulty | Problem and Solution                                                           |
|:--|:-----------|:-------------------------------------------------------------------------------|
|1. | Medium     | [Decode Ways](https://leetcode.com/problems/decode-ways) ([solution]())        |




----------------------------------------------------------------------------------------
Data Structure based
--------------------------------------------
**List**

|#  | Difficulty | Problem and Solution                                                           |
|:--|:-----------|:-------------------------------------------------------------------------------|
|1. | Easy       | [Contains Duplicate](https://leetcode.com/problems/contains-duplicate/) ([solution](./ds_list_contains_duplicate.py)) |
|2. | Easy       | [Contains DuplicateII](https://leetcode.com/problems/contains-duplicate-ii/) ([solution](./ds_list_contains_duplicateII.py)) |
|3. | Medium       | [Rotated Sorted ArrayII](https://leetcode.com/problems/search-in-rotated-sorted-array-ii/) ([solution](./ds_list_rotated_sorted_arrayII.py)) |
|4. | Easy       | [Array PartitionI](https://leetcode.com/problems/array-partition-i/) ([solution](./ds_list_array_partitionI.py)) |
|5. | Medium     | [Kth Largest Element](https://leetcode.com/problems/kth-largest-element-in-an-array) ([solution]()) |
|6. | Medium     | [Search in Rotated Sorted Array](https://leetcode.com/problems/search-in-rotated-sorted-array/) ([solution]()) |


**Hash Table (Dictionary)**

|#  | Difficulty | Problem and Solution                                                           |
|:--|:-----------|:-------------------------------------------------------------------------------|
|1. | Easy       | [Two Sum](https://leetcode.com/problems/two-sum/) ([solution](./ds_hash_two_sum.py))   |<commit_msg>update link<commit_after>Leetcode Programs
===================
This is a collection of my [29 Leetcode solutions](./) with comments.

Algorithm based
--------------------------------------------
**Divide and Conquer**

|#  | Difficulty | Problem and Solution                                                           |
|:--|:-----------|:-------------------------------------------------------------------------------|
|1. | Easy       | [Guess Number Higher or Lower](https://leetcode.com/problems/guess-number-higher-or-lower/) ([solution](./algo_dc_elem_guess_num_higher_or_lower.py))        |
|2. | Easy       | [First bad version](https://leetcode.com/problems/first-bad-version/) ([solution](./algo_dc_first_bad_version.py))  |
|3. | Easy     | [Search insert position](https://leetcode.com/problems/search-insert-position/) ([solution](./algo_dc_search_insert_position.py))                |
|4. | Easy     |  [Missing Number](https://leetcode.com/problems/missing-number/) ([solution](./algo_dc_missing_number.py))          |


**Dynamic Programming**

|#  | Difficulty | Problem and Solution                                                           |
|:--|:-----------|:-------------------------------------------------------------------------------|
|1. | Medium     | [Decode Ways](https://leetcode.com/problems/decode-ways) ([solution](./dp_decode_ways.py))        |




----------------------------------------------------------------------------------------
Data Structure based
--------------------------------------------
**List**

|#  | Difficulty | Problem and Solution                                                           |
|:--|:-----------|:-------------------------------------------------------------------------------|
|1. | Easy       | [Contains Duplicate](https://leetcode.com/problems/contains-duplicate/) ([solution](./ds_list_contains_duplicate.py)) |
|2. | Easy       | [Contains DuplicateII](https://leetcode.com/problems/contains-duplicate-ii/) ([solution](./ds_list_contains_duplicateII.py)) |
|3. | Medium       | [Rotated Sorted ArrayII](https://leetcode.com/problems/search-in-rotated-sorted-array-ii/) ([solution](./ds_list_rotated_sorted_arrayII.py)) |
|4. | Easy       | [Array PartitionI](https://leetcode.com/problems/array-partition-i/) ([solution](./ds_list_array_partitionI.py)) |
|5. | Medium     | [Kth Largest Element](https://leetcode.com/problems/kth-largest-element-in-an-array) ([solution]()) |
|6. | Medium     | [Search in Rotated Sorted Array](https://leetcode.com/problems/search-in-rotated-sorted-array/) ([solution]()) |


**Hash Table (Dictionary)**

|#  | Difficulty | Problem and Solution                                                           |
|:--|:-----------|:-------------------------------------------------------------------------------|
|1. | Easy       | [Two Sum](https://leetcode.com/problems/two-sum/) ([solution](./ds_hash_two_sum.py))   |
{'fraction_non_alphanumeric': 0.32932898575596364, 'fraction_numerical': 0.004805217092843659, 'mean_word_length': 1.4013185002060156, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 24, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 17, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '1731822', 'n_tokens_mistral': 1608, 'n_tokens_neox': 1480, 'n_words': 227}