aradwyr / cs_fundamentals

DSA in Java

CS Fundamentals in Java

Strings

• Repeated DNA Sequence Question, Solution
• Longest Common Prefix Question, Solution
• Minimum Window Substring Question, Solution
• Valid Palindrome Question, Solution
• Reverse String Question, Solution
• Reverse String II Question, Solution
• Reverse String III Question, Solution
• Reverse Vowels Question, Solution
• Remove Vowels Question, Solution
• Find Common Characters Question, Solution
• Most Common Word Question, Solution
• Long Pressed Name Question, Solution

Arrays

• Two Sum Question, Solution
• 3Sum Smaller Question, Solution
• Single Element in Sorted Array Question, Solution
• Third Maximum Number Question, Solution
• Remove Duplicates from Sorted Array II Question, Solution
• Intersection of Two Arrays II Question, Solution
• Maximum Subarray Question, Solution
• Maximum Product Subarray Question, Solution
• Best Time to Buy and Sell Stock Question, Solution
• Longest Consecutive Sequence Question, Solution

Trees

• Search in a Binary Search Tree Question, Solution
• Insert into a Binary Search Tree Question, Solution
• Closest Binary Search Tree Value Question, Solution
• Closest Binary Search Tree Value II Question, Solution
• Binary Tree Inorder Traversal Question, Solution
• Binary Tree Preorder Traversal Question, Solution
• Binary Tree Postorder Traversal Question, Solution
• Binary Tree Level Order Traversal Question, Solution
• All Nodes Distance K in Binary Tree Question, Solution
• First Bad Version Question, Solution
• Recover Binary Search Tree Question, Solution

Tries

• Implement Trie (Prefix Tree) Question, Solution
• Replace Words Question, Solution

Linked Lists

• Palindrome Linked List Question, Solution
• Add Two Numbers Question, Solution
• Reverse Linked List Question, Solution
• Remove Nth Node from End of List Question, Solution

Stacks

• Basic Calculator Question, Solution
• Sum of Subarray Minimums Question

Graphs

• Clone Graph Question, Solution

Sorting

• Longest Repeating Substring Question, Solution

Math, Bitwise Operations

• Sum of Two Integers Question, Solution
• Power of Two Question, Solution
• Reverse Integer Question, Solution
• Multiply Strings Question, Solution

Dynamic Programming, Recursion

• Nth Tribonacci Number Question, Solution
• Word Break II Question, Solution
• Combinations Question, Solution
• Subsets Question, Solution
• Word Search Question, Solution
• Remove Invalid Parentheses Question, Solution

Regular Expressions

• RegEx Matching Question

Source: Leetcode