Skip to content

a2ys/dsa

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 

Repository files navigation

dsa

kind of a pledge, but here's the list of problems I will be solving before by about july 4

i'm choosing java btw :) do not hate me pls

if you want you can follow the same

Arrays + Hashing

  1. Two Sum
  2. Contains Duplicate
  3. Valid Anagram
  4. Group Anagrams
  5. Top K Frequent Elements
  6. Product Except Self
  7. Longest Consecutive Sequence
  8. Majority Element
  9. Subarray Sum Equals K
  10. Continuous Subarray Sum
  11. First Missing Positive
  12. Set Matrix Zeroes
  13. Spiral Matrix
  14. Rotate Image
  15. Encode Decode Strings

Two Pointers

  1. Valid Palindrome
  2. Two Sum II
  3. 3Sum
  4. Container With Most Water
  5. Trapping Rain Water
  6. Sort Colors
  7. Move Zeroes
  8. Backspace String Compare
  9. Boats to Save People
  10. Partition Labels

Sliding Window

  1. Longest Substring Without Repeating Characters
  2. Longest Repeating Character Replacement
  3. Permutation in String
  4. Minimum Window Substring
  5. Sliding Window Maximum
  6. Maximum Average Subarray
  7. Fruits Into Baskets
  8. Find All Anagrams
  9. Maximum Erasure Value
  10. Subarrays With K Distinct

Binary Search

  1. Binary Search
  2. Search Insert Position
  3. Search Rotated Array
  4. Find Minimum Rotated Array
  5. Koko Eating Bananas
  6. Capacity To Ship Packages
  7. Time Based Key Value Store
  8. Peak Element
  9. Median of Two Sorted Arrays
  10. Split Array Largest Sum

Linked List

  1. Reverse Linked List
  2. Merge Two Sorted Lists
  3. Linked List Cycle
  4. Remove Nth Node
  5. Reorder List
  6. Add Two Numbers
  7. Copy Random Pointer
  8. Reverse K Group
  9. Merge K Lists
  10. LRU Cache

Trees

  1. Max Depth
  2. Diameter
  3. Balanced Tree
  4. Same Tree
  5. Subtree
  6. Invert Tree
  7. Level Order
  8. Right Side View
  9. Validate BST
  10. Kth Smallest BST
  11. LCA BST
  12. LCA Binary Tree
  13. Path Sum
  14. Construct Tree
  15. Serialize Deserialize Tree

Graphs

  1. Number of Islands
  2. Max Area Island
  3. Clone Graph
  4. Course Schedule
  5. Course Schedule II
  6. Pacific Atlantic
  7. Rotting Oranges
  8. Surrounded Regions
  9. Graph Valid Tree
  10. Connected Components
  11. Word Ladder
  12. Open Lock
  13. Alien Dictionary
  14. Reconstruct Itinerary
  15. Network Delay Time

Heap

  1. Kth Largest
  2. Top K Frequent
  3. Find Median Stream
  4. K Closest Points
  5. Merge K Lists
  6. Task Scheduler
  7. Reorganize String
  8. Meeting Rooms II
  9. IPO
  10. Smallest Range

Intervals

  1. Merge Intervals
  2. Insert Interval
  3. Meeting Rooms
  4. Meeting Rooms II
  5. Non Overlapping Intervals
  6. Minimum Arrows
  7. Employee Free Time
  8. Interval Intersection

Greedy

  1. Jump Game
  2. Jump Game II
  3. Gas Station
  4. Candy
  5. Hand of Straights
  6. Merge Triplets
  7. Partition Labels
  8. Valid Parenthesis String

Backtracking

  1. Subsets
  2. Subsets II
  3. Permutations
  4. Combination Sum
  5. Combination Sum II
  6. Generate Parentheses
  7. Word Search
  8. Palindrome Partitioning
  9. N Queens

DP

  1. Climbing Stairs
  2. House Robber
  3. House Robber II
  4. Coin Change
  5. Decode Ways
  6. Longest Increasing Subsequence
  7. Partition Equal Subset Sum
  8. Target Sum
  9. Unique Paths
  10. Longest Common Subsequence
  11. Maximum Product Subarray
  12. Word Break
  13. Best Time To Buy Stock With Cooldown
  14. Combination Sum IV
  15. Min Cost Climbing Stairs

About

for the love of the game

Resources

Stars

Watchers

Forks

Contributors

Languages