lfost42 / dsa-challenges

Data Structures and Algorithm Coding Challenges

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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 py cs Easy
py ☐ cs ☑ 2 Contains Duplicate py cs Easy
py ☐ cs ☑ 3 Best Time to Buy and Sell Stock py cs Easy
py ☐ cs ☑ 4 Valid Anagram py cs Easy
py ☐ cs ☑ 5 Valid Parentheses py cs Easy
py ☐ cs ☑ 6 Maximum Subarray py cs Easy
py ☐ cs ☑ 7 Product of Array Except Self py cs Medium
py ☐ cs ☑ 8 3Sum py cs Medium
py ☐ cs ☐ 9 Merge Intervals Medium
py ☐ cs ☐ 10 Group Anagrams Medium

Linked Lists, Strings, Matrix

py ☐ cs ☐ 11 Reverse a Linked List Easy
py ☐ cs ☐ 12 Detect Cycle in a Linked List Easy
py ☐ cs ☐ 13 Container With Most Water Medium
py ☐ cs ☐ 14 Find Minimum in Rotated Sorted Array Medium
py ☐ cs ☐ 15 Longest Repeating Character Replacement Medium
py ☐ cs ☐ 16 Longest Substring Without Repeating Characters Medium
py ☐ cs ☐ 17 Number of Islands Medium
py ☐ cs ☐ 18 Remove Nth Node From End Of List Medium
py ☐ cs ☐ 19 Longest Palindromic Substring Medium
py ☐ cs ☐ 20 Pacific Atlantic Water Flow Medium
py ☐ cs ☐ 21 Minimum Window Substring Hard

Trees, Graphs, Heaps

py ☐ cs ☐ 22 Invert/Flip Binary Tree Easy
py ☐ cs ☐ 23 Validate Binary Search Tree Medium
py ☐ cs ☐ 24 Non-overlapping Intervals Medium
py ☐ cs ☐ 25 Construct Binary Tree from Preorder and Inorder Traversal Medium
py ☐ cs ☐ 26 Top K Frequent Elements Medium
py ☐ cs ☐ 27 Clone Graph Medium
py ☐ cs ☐ 28 Course Schedule Medium
py ☐ cs ☐ 29 Serialize and Deserialize Binary Tree Hard
py ☐ cs ☐ 30 Binary Tree Maximum Path Sum Hard

Advanced Data Structures

py ☐ cs ☐ 31 Subtree of Another Tree Easy
py ☐ cs ☐ 32 Lowest Common Ancestor of BST Easy
py ☐ cs ☐ 33 [Implement Trie (Prefix Tree)](https://leetcode.com/problems/
py ☐ cs ☐ 34 Add and Search Word Medium
py ☐ cs ☐ 35 Kth Smallest Element in a BST Medium
py ☐ cs ☐ 36 Merge K Sorted Lists Hard
py ☐ cs ☐ 37 Find Median from Data Stream Hard
py ☐ cs ☐ 38 Insert Interval
py ☐ cs ☐ 39 Longest Consecutive Sequence Medium
py ☐ cs ☐ 40 Word Search II Hard

Dynamic Programming

py ☐ cs ☐ 41 Climbing Stairs Easy
py ☐ cs ☐ 42 Coin Change Medium
py ☐ cs ☐ 43 Longest Increasing Subsequence Medium
py ☐ cs ☐ 44 Combination Sum Medium
py ☐ cs ☐ 45 House Robber Medium
py ☐ cs ☐ 46 House Robber II
py ☐ cs ☐ 47 Decode Ways Medium
py ☐ cs ☐ 48 Unique Paths
py ☐ cs ☐ 49 Jump Game Medium
py ☐ cs ☐ 50 Word Break Problem Medium

About

Data Structures and Algorithm Coding Challenges


Languages

Language:JavaScript 67.5%Language:Python 24.4%Language:C# 8.1%