/data-structures-and-algorithms

Solutions implemented for data structures and algorithm problems on the internet(especially in LeetCode).

Primary LanguageC++

LeetCode Problems

This repository contains my solutions for some LeetCode problems using C++.

1. Arrays & Hashing

  • Contains Duplicate
  • Valid Anagram
  • Two Sum
  • Group Anagrams
  • Top K Frequent Elements
  • Product of Array Except Self
  • Valid Sudoku
  • Encode and Decode Strings
  • Longest Consecutive Sequence

2. Two Pointers

  • Valid Palindrome
  • Two Sum II
  • 3Sum
  • Container with Most Water
  • Trapping Rain Water

3. Sliding Window

  • Best Time to Buy & Sell Stock
  • Longest Substring Without Repeating Characters
  • Longest Repeating Character Replacement
  • Permutation in String
  • Minimum Window Substring
  • Sliding Window Maximum

4. Stack

  • Valid Parantheses
  • Min Stack
  • Evaluate Reverse Polish Nation
  • Generate Parantheses
  • Daily Temperatures
  • Car Fleet
  • Largest Rectangle in Histogram

5. Binary Search

  • Binary Search
  • Search a 2D Matrix
  • Koko Eating Bananas
  • Search Rotated Sorted Array
  • Find Minimum in Rotated Sorted Array
  • Time Based Key-Value Store
  • Find Median of Two Sorted Arrays

6. Linked List

  • Reverse Linked List
  • Merge Two Linked Lists
  • Reorder List
  • Remove Nth Node from End of List
  • Copy List with Random Pointer
  • Add Two Numbers
  • Linked List Cycle
  • Find the Duplicate Number
  • LRU Cache
  • Merge K Sorted Lists
  • Reverse Nodes in K-Group

7. Tree

  • Invert Binary Tree
  • Maximum Depth of Binary Tree
  • Diameter of a Binary Tree
  • Balanced Binary Tree
  • Same Tree
  • Subtree of Another Tree
  • Lowest Common Ancestor of a BST
  • Binary Tree Level Order Traversal
  • Binary Tree Right Side View
  • Count Good Nodes in a Binary Tree
  • Validate Binary Search Tree
  • Kth Smallest Element in a BST
  • Construct Tree from Preorder and Inorder Traversal
  • Binary Tree Max Path Sum
  • Serialize and Deserialize Binary Tree

8. Trie

  • Implement Trie
  • Design Add and Search Word Data Structure
  • Word Search II

9. Heap / Priority Queue

  • Kth Largest Element in a Stream
  • Last Stone Weight
  • K Closest Points to Origin
  • Kth Largest Element in an Array
  • Task Scheduler
  • Design Twitter
  • Find Median from Data Stream

10. Backtracking

  • Subsets
  • Combination Sum
  • Permutations
  • Subsets II
  • Combination Sum II
  • Word Search
  • Palindrome Partitioning
  • Letter Combinations of a Phone Number
  • N-Queens

11. Graphs

  • Number of Islands
  • Clone Graph
  • Max Area of Island
  • Pacific Atlantic Waterflow
  • Surrounded Regions
  • Rotting Oranges
  • Walls and Gates
  • Course Schedule
  • Course Schedule II
  • Redundant Connection
  • Number of Connected Components in Graph
  • Graph Valid Tree
  • Word Ladder

12. Advanced Graphs

  • Reconstruct Itinerary
  • Min Cost to Connect all Points
  • Network Delay Time
  • Swim in Rising Water
  • Alien Dictionary
  • Cheapest Flights Within K Stops

13. 1-D Dynamic Programming

  • Climbing Stairs
  • Min Cost Climbing Stairs
  • House Robber
  • House Robber II
  • Longest Palindromic Substring
  • Decode Ways
  • Coin Change
  • Maximum Product Subarray
  • Word Break
  • Longest Increasing Subsequence
  • Partition Equal Subset Sum

14. 2-D Dynamic Programming

  • Unique Paths
  • Longest Common Subsequence
  • Best Time to Buy/Sell Stock With Cooldown
  • Coin Change II
  • Target Sum
  • Interleaving String
  • Longest Increasing Path in a Matrix
  • Distinct Subsequences
  • Edit Distance
  • Burst Balloons
  • Regular Expression Matching

15. Greedy

  • Maximum Subarray
  • Jump Game
  • Jump Game II
  • Gas Station
  • Hand of Straights
  • Merge Triplets to Form Target Triplet
  • Partition Labels
  • Valid Paranthesis String