Hello, World! 👋

Hey everyone, I'm Sharad ☃, and I'm a Software Engineer 💻 at eGain!

This repository📝is all about data structures & algorithms and my solutions to problems on LeetCode.

👉 Check out my LeetCode profile https://leetcode.com/sharaddutta/

👉 Check out my LinkedIn profile https://www.linkedin.com/in/sharadduttasrm/

If you ❤ this repository📝, don't forget to ⭐ it.

Have a doubt? start a discussion here ✍ https://github.com/SabbitRex/DSA/discussions

NOTE : If you see a mistake, bring it up in the discussion or create a pull request.

Check curated list of most important 75 leetcode questions.

Array

• [x] Two Sum
• [x] Best Time to Buy and Sell Stock
• [x] Contains Duplicate
• [ ] Product of Array Except Self
• [x] Maximum Subarray
• [ ] Maximum Product Subarray
• [x] Find Minimum in Rotated Sorted Array
• [x] Search in Rotated Sorted Array
• [x] 3Sum
• [x] Container With Most Water

Binary

• [x] Sum of Two Integers
• [ ] Number of 1 Bits
• [ ] Counting Bits
• [x] Missing Number
• [ ] Reverse Bits

Dynamic Programming

• [ ] Climbing Stairs
• [ ] Coin Change
• [ ] Longest Increasing Subsequence
• [x] Longest Common Subsequence
• [ ] Word Break Problem
• [ ] Combination Sum
• [ ] House Robber
• [ ] House Robber II
• [ ] Decode Ways
• [ ] Unique Paths
• [ ] Jump Game

Graph

• [ ] Clone Graph
• [ ] Course Schedule
• [ ] Pacific Atlantic Water Flow
• [x] Number of Islands
• [ ] Longest Consecutive Sequence
• [ ] Alien Dictionary (Leetcode Premium)
• [ ] Graph Valid Tree (Leetcode Premium)
• [ ] Number of Connected Components in an Undirected Graph (Leetcode Premium)

Interval

• [ ] Insert Interval
• [ ] Merge Intervals
• [ ] Non-overlapping Intervals
• [ ] Meeting Rooms (Leetcode Premium)
• [ ] Meeting Rooms II (Leetcode Premium)

Linked List

• [x] Reverse a Linked List
• [x] Detect Cycle in a Linked List
• [x] Merge Two Sorted Lists
• [ ] Merge K Sorted Lists
• [x] Remove Nth Node From End Of List
• [ ] Reorder List

Matrix

• [x] Set Matrix Zeroes
• [x] Spiral Matrix
• [x] Rotate Image
• [ ] Word Search

String

• [x] Longest Substring Without Repeating Characters
• [ ] Longest Repeating Character Replacement
• [ ] Minimum Window Substring
• [x] Valid Anagram
• [x] Group Anagrams
• [x] Valid Parentheses
• [x] Valid Palindrome
• [x] Longest Palindromic Substring
• [x] Palindromic Substrings
• [ ] Encode and Decode Strings (Leetcode Premium)

Tree

• [x] Maximum Depth of Binary Tree
• [x] Same Tree
• [ ] Invert/Flip Binary Tree
• [ ] Binary Tree Maximum Path Sum
• [x] Binary Tree Level Order Traversal
• [ ] Serialize and Deserialize Binary Tree
• [ ] Subtree of Another Tree
• [x] Construct Binary Tree from Preorder and Inorder Traversal
• [x] Validate Binary Search Tree
• [ ] Kth Smallest Element in a BST
• [ ] Lowest Common Ancestor of BST
• [ ] Implement Trie (Prefix Tree)
• [ ] Add and Search Word
• [ ] Word Search II

Heap

• [ ] Merge K Sorted Lists
• [ ] Top K Frequent Elements
• [ ] Find Median from Data Stream

Important Link:

14 Patterns to Ace Any Coding Interview Question