https://github.com/lfost42/dsa-challenges
Data Structures and Algorithm Coding Challenges
https://github.com/lfost42/dsa-challenges
data-structures-and-algorithms leetcode-js python3
Last synced: 8 months ago
JSON representation
Data Structures and Algorithm Coding Challenges
- Host: GitHub
- URL: https://github.com/lfost42/dsa-challenges
- Owner: lfost42
- Created: 2022-03-17T02:29:03.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2022-11-03T22:40:16.000Z (about 3 years ago)
- Last Synced: 2025-02-02T10:42:44.079Z (9 months ago)
- Topics: data-structures-and-algorithms, leetcode-js, python3
- Language: JavaScript
- Homepage:
- Size: 232 KB
- Stars: 1
- Watchers: 1
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Data Structures and Algorithms
I had attempted these in C# and JavaScript but alas, my career decided I was going to lead with Python so hwere we are!
Source for the following list of challenges: https://www.techinterviewhandbook.org/best-practice-questions/
Free source for learning to solve challenges - https://neetcode.io
## Sequences
| | | | | | |
| --- | --- | --- | ----- | -------- | ----- |
| py ☐ | cs ☑ | 1 | [Two Sum](https://leetcode.com/problems/two-sum/) | [py](.python/leet/1-two-sum.py) [cs](./leet/1-two-sum.cs) | Easy |
| py ☐ | cs ☑ | 2 | [Contains Duplicate](https://leetcode.com/problems/contains-duplicate/) | [py](./python/leet/2-contains-duplicate.py) [cs](./leet/2-contains-duplicate.cs) | Easy |
| py ☐ | cs ☑ | 3 | [Best Time to Buy and Sell Stock](https://leetcode.com/problems/best-time-to-buy-and-sell-stock/) | [py](./python/leet/3-best-time-to-buy-and-sell-stock.py) [cs](./leet/3-best-time-to-buy-and-sell-stock.cs) | Easy |
| py ☐ | cs ☑ | 4 | [Valid Anagram](https://leetcode.com/problems/valid-anagram/) | [py](./python/leet/4-valid-anagram.py) [cs](./leet/4-valid-anagram.cs) | Easy |
| py ☐ | cs ☑ | 5 | [Valid Parentheses](https://leetcode.com/problems/valid-parentheses/) | [py](./python/leet/5-valid-parentheses.py) [cs](./leet/5-valid-parentheses.cs) | Easy |
| py ☐ | cs ☑ | 6 | [Maximum Subarray](https://leetcode.com/problems/maximum-subarray/) | [py](./python/leet/6-maximum-subarray.py) [cs](./leet/6-maximum-subarray.cs) | Easy |
| py ☐ | cs ☑ | 7 | [Product of Array Except Self](https://leetcode.com/problems/product-of-array-except-self) | [py](./leet/7-product-of-array-except-self.py) [cs](./leet/7-product-of-array-except-self.cs) | Medium |
| py ☐ | cs ☑ | 8 | [3Sum](https://leetcode.com/problems/3sum/) | [py](./python/leet/8-3sum.py) [cs](./leet/8-3sum.cs) | Medium |
| py ☐ | cs ☐ | 9 | [Merge Intervals](https://leetcode.com/problems/merge-intervals/) | | Medium |
| py ☐ | cs ☐ | 10 | [Group Anagrams](https://leetcode.com/problems/group-anagrams/) | | Medium |
## Linked Lists, Strings, Matrix
| | | | | | |
| --- | --- | --- | ----- | -------- | ----- |
| py ☐ | cs ☐ | 11 | [Reverse a Linked List](https://leetcode.com/problems/reverse-linked-list/) | | Easy |
| py ☐ | cs ☐ | 12 | [Detect Cycle in a Linked List](https://leetcode.com/problems/linked-list-cycle/) | | Easy |
| py ☐ | cs ☐ | 13 | [Container With Most Water](https://leetcode.com/problems/container-with-most-water/) | | Medium |
| py ☐ | cs ☐ | 14 | [Find Minimum in Rotated Sorted Array](https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/) | | Medium |
| py ☐ | cs ☐ | 15 | [Longest Repeating Character Replacement](https://leetcode.com/problems/longest-repeating-character-replacement/) | | Medium |
| py ☐ | cs ☐ | 16 | [Longest Substring Without Repeating Characters](https://leetcode.com/problems/longest-substring-without-repeating-characters/) | | Medium |
| py ☐ | cs ☐ | 17 | [Number of Islands](https://leetcode.com/problems/number-of-islands/) | | Medium |
| py ☐ | cs ☐ | 18 | [Remove Nth Node From End Of List](https://leetcode.com/problems/remove-nth-node-from-end-of-list/) | | Medium |
| py ☐ | cs ☐ | 19 | [Longest Palindromic Substring](https://leetcode.com/problems/longest-palindromic-substring/) | | Medium |
| py ☐ | cs ☐ | 20 | [Pacific Atlantic Water Flow](https://leetcode.com/problems/pacific-atlantic-water-flow/) | | Medium |
| py ☐ | cs ☐ | 21 | [Minimum Window Substring](https://leetcode.com/problems/minimum-window-substring/) | | Hard |
## Trees, Graphs, Heaps
| | | | | | |
| --- | --- | --- | ----- | -------- | ----- |
| py ☐ | cs ☐ | 22 | [Invert/Flip Binary Tree](https://leetcode.com/problems/invert-binary-tree/) | | Easy |
| py ☐ | cs ☐ | 23 | [Validate Binary Search Tree](https://leetcode.com/problems/validate-binary-search-tree/) | | Medium |
| py ☐ | cs ☐ | 24 | [Non-overlapping Intervals](https://leetcode.com/problems/non-overlapping-intervals/) | | Medium |
| py ☐ | cs ☐ | 25 | [Construct Binary Tree from Preorder and Inorder Traversal](https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/) | | Medium |
| py ☐ | cs ☐ | 26 | [Top K Frequent Elements](https://leetcode.com/problems/top-k-frequent-elements/) | | Medium |
| py ☐ | cs ☐ | 27 | [Clone Graph](https://leetcode.com/problems/clone-graph/) | | Medium |
| py ☐ | cs ☐ | 28 | [Course Schedule](https://leetcode.com/problems/course-schedule/) | | Medium |
| py ☐ | cs ☐ | 29 | [Serialize and Deserialize Binary Tree](https://leetcode.com/problems/serialize-and-deserialize-binary-tree/) | | Hard |
| py ☐ | cs ☐ | 30 | [Binary Tree Maximum Path Sum](https://leetcode.com/problems/binary-tree-maximum-path-sum/) | | Hard |
## Advanced Data Structures
| | | | | | |
| --- | --- | --- | ----- | -------- | ----- |
| py ☐ | cs ☐ | 31 | [Subtree of Another Tree](https://leetcode.com/problems/subtree-of-another-tree/) | | Easy |
| py ☐ | cs ☐ | 32 | [Lowest Common Ancestor of BST](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/) | | Easy |
| py ☐ | cs ☐ | 33 | [Implement Trie (Prefix Tree)](https://leetcode.com/problems/ |
| py ☐ | cs ☐ | 34 | [Add and Search Word](https://leetcode.com/problems/add-and-search-word-data-structure-design/) | | Medium |
| py ☐ | cs ☐ | 35 | [Kth Smallest Element in a BST](https://leetcode.com/problems/kth-smallest-element-in-a-bst/) | | Medium |
| py ☐ | cs ☐ | 36 | [Merge K Sorted Lists](https://leetcode.com/problems/merge-k-sorted-lists/) | | Hard |
| py ☐ | cs ☐ | 37 | [Find Median from Data Stream](https://leetcode.com/problems/find-median-from-data-stream/) | | Hard |
| py ☐ | cs ☐ | 38 | [Insert Interval](https://leetcode.com/problems/insert-interval/) |
| py ☐ | cs ☐ | 39 | [Longest Consecutive Sequence](https://leetcode.com/problems/longest-consecutive-sequence/) | | Medium |
| py ☐ | cs ☐ | 40 | [Word Search II](https://leetcode.com/problems/word-search-ii/) | | Hard |
## Dynamic Programming
| | | | | | |
| --- | --- | --- | ----- | -------- | ----- |
| py ☐ | cs ☐ | 41 | [Climbing Stairs](https://leetcode.com/problems/climbing-stairs/) | | Easy |
| py ☐ | cs ☐ | 42 | [Coin Change](https://leetcode.com/problems/coin-change/) | | Medium |
| py ☐ | cs ☐ | 43 | [Longest Increasing Subsequence](https://leetcode.com/problems/longest-increasing-subsequence/) | | Medium |
| py ☐ | cs ☐ | 44 | [Combination Sum](https://leetcode.com/problems/combination-sum-iv/) | | Medium |
| py ☐ | cs ☐ | 45 | [House Robber](https://leetcode.com/problems/house-robber/) | | Medium |
| py ☐ | cs ☐ | 46 | [House Robber II](https://leetcode.com/problems/house-robber-ii/) |
| py ☐ | cs ☐ | 47 | [Decode Ways](https://leetcode.com/problems/decode-ways/) | | Medium
| py ☐ | cs ☐ | 48 | [Unique Paths](https://leetcode.com/problems/unique-paths/) | |
| py ☐ | cs ☐ | 49 | [Jump Game](https://leetcode.com/problems/jump-game/) | | Medium |
| py ☐ | cs ☐ | 50 | [Word Break Problem](https://leetcode.com/problems/word-break/) | | Medium |