Leetcode & GFG DSA Question’s Solutions.

Topic wise list of all the questions practiced

Coding Profiles - Leetcode , GFG
For More In depth bifercation (Inlcudes difficulty , platform used to solve the particular problem , particular dates on which problems were solved) - notion

Arrays

Count pairs with given sum 🔥
Valid Sudoku
Pascal’s Triangle
Last Stone Weight
Binary search
Find the Duplicate Number
Find the "Kth" max and min element of an array
Minimum number of jumps 🔥
Unique Number of Occurrences 🔥
Running Sum of 1d Array 🔥
Subarray Sum Equals K
Sort the People
Find All Good Indices

Matrix(2D-Array)

Reshape the Matrix
Print Like a Wave
Spiral Print
Image Rotation
Search a 2D Matrix
Binary search on matrix
row with maximum no. of 1
Sorted matrix

Strings

First Unique Character in a String
Ransom Note
Valid Anagram
Palindrome String
Add Strings
Unique Morse Code Words
Decode the Message
Count Asterisks
Longest Substring Without Repeating Characters
Removing Stars From a String
316. Remove Duplicate Letters 🔥
Optimal Partition of String 🔥
Length of the Longest Alphabetical Continuous Substring 🔥
Longest Common Prefix 🔥

Singly Linked List

Reverse Linked List
Middle of the Linked List
Remove Linked List Elements
Remove Middle Node of the Linked List
Linked List Cycle
Merge Two sorted Lists
Remove Duplicates from the sorted Lists
Palindrome Linked List
Reverse a Linked List in groups of given size.
Remove Loop in linked list 🔥
Linked List Cycle II 🔥
Remove Duplicates in a Un-sorted Linked List.
Remove Nth Node From End of List [IMP]
Sort linked list of 0s 1s 2s

Stacks

Two Stacks
Delete Middle element
Valid Parentheses 🔥
232. Implement Queue using Stacks
Insert An Element At Its Bottom In A Given Stack
Reverse Stack Using Recursion 🔥

Tree

Count Leaf Nodes
Preorder Traversal
Postorder traversal
Inorder Traversal
height of the tree
Diameter of Tree
Level Order traversal
Symmetric tree
Count Complete Tree nodes
Path Sum 🔥
Check for balanced Tree 🔥
Two trees are identical or not
Sum tree
ZigZag Tree Traversal
Boundary Traversal
Sum of the Longest Bloodline of a Tree
236. Lowest Common Ancestor of a Binary Tree
K Sum Paths
Kth Ancestor in a Tree 🔥
Invert a Tree

Binary Search Tree

Search in a BST
Validate BST
Insert into a Binary Search Tree
Delete Node in a BST 🔥
Find a pair with given target in BST

Weekly Contest (Leetcode)

Sort the People
Find All Good Indices
2405. Optimal Partition of String

Name		Name	Last commit message	Last commit date
Latest commit History 1,366 Commits
0 - 1 Knapsack Problem - GFG		0 - 1 Knapsack Problem - GFG
0001-two-sum		0001-two-sum
0002-add-two-numbers		0002-add-two-numbers
0003-longest-substring-without-repeating-characters		0003-longest-substring-without-repeating-characters
0005-longest-palindromic-substring		0005-longest-palindromic-substring
0006-zigzag-conversion		0006-zigzag-conversion
0007-reverse-integer		0007-reverse-integer
0009-palindrome-number		0009-palindrome-number
0011-container-with-most-water		0011-container-with-most-water
0014-longest-common-prefix		0014-longest-common-prefix
0015-3sum		0015-3sum
0016-3sum-closest		0016-3sum-closest
0017-letter-combinations-of-a-phone-number		0017-letter-combinations-of-a-phone-number
0020-valid-parentheses		0020-valid-parentheses
0022-generate-parentheses		0022-generate-parentheses
0023-merge-k-sorted-lists		0023-merge-k-sorted-lists
0024-swap-nodes-in-pairs		0024-swap-nodes-in-pairs
0028-find-the-index-of-the-first-occurrence-in-a-string		0028-find-the-index-of-the-first-occurrence-in-a-string
0031-next-permutation		0031-next-permutation
0033-search-in-rotated-sorted-array		0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array		0034-find-first-and-last-position-of-element-in-sorted-array
0035-search-insert-position		0035-search-insert-position
0038-count-and-say		0038-count-and-say
0044-wildcard-matching		0044-wildcard-matching
0046-permutations		0046-permutations
0049-group-anagrams		0049-group-anagrams
0053-maximum-subarray		0053-maximum-subarray
0054-spiral-matrix		0054-spiral-matrix
0056-merge-intervals		0056-merge-intervals
0057-insert-interval		0057-insert-interval
0058-length-of-last-word		0058-length-of-last-word
0059-spiral-matrix-ii		0059-spiral-matrix-ii
0062-unique-paths		0062-unique-paths
0063-unique-paths-ii		0063-unique-paths-ii
0064-minimum-path-sum		0064-minimum-path-sum
0070-climbing-stairs		0070-climbing-stairs
0071-simplify-path		0071-simplify-path
0072-edit-distance		0072-edit-distance
0073-set-matrix-zeroes		0073-set-matrix-zeroes
0075-sort-colors		0075-sort-colors
0083-remove-duplicates-from-sorted-list		0083-remove-duplicates-from-sorted-list
0084-largest-rectangle-in-histogram		0084-largest-rectangle-in-histogram
0085-maximal-rectangle		0085-maximal-rectangle
0092-reverse-linked-list-ii		0092-reverse-linked-list-ii
0094-binary-tree-inorder-traversal		0094-binary-tree-inorder-traversal
0100-same-tree		0100-same-tree
0101-symmetric-tree		0101-symmetric-tree
0103-binary-tree-zigzag-level-order-traversal		0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree		0104-maximum-depth-of-binary-tree
0107-binary-tree-level-order-traversal-ii		0107-binary-tree-level-order-traversal-ii
0109-convert-sorted-list-to-binary-search-tree		0109-convert-sorted-list-to-binary-search-tree
0110-balanced-binary-tree		0110-balanced-binary-tree
0118-pascals-triangle		0118-pascals-triangle
0122-best-time-to-buy-and-sell-stock-ii		0122-best-time-to-buy-and-sell-stock-ii
0125-valid-palindrome		0125-valid-palindrome
0129-sum-root-to-leaf-numbers		0129-sum-root-to-leaf-numbers
0131-palindrome-partitioning		0131-palindrome-partitioning
0133-clone-graph		0133-clone-graph
0134-gas-station		0134-gas-station
0136-single-number		0136-single-number
0137-single-number-ii		0137-single-number-ii
0141-linked-list-cycle		0141-linked-list-cycle
0142-linked-list-cycle-ii		0142-linked-list-cycle-ii
0146-lru-cache		0146-lru-cache
0148-sort-list		0148-sort-list
0160-intersection-of-two-linked-lists		0160-intersection-of-two-linked-lists
0169-majority-element		0169-majority-element
0200-number-of-islands		0200-number-of-islands
0206-reverse-linked-list		0206-reverse-linked-list
0209-minimum-size-subarray-sum		0209-minimum-size-subarray-sum
0215-kth-largest-element-in-an-array		0215-kth-largest-element-in-an-array
0219-contains-duplicate-ii		0219-contains-duplicate-ii
0221-maximal-square		0221-maximal-square
0222-count-complete-tree-nodes		0222-count-complete-tree-nodes
0226-invert-binary-tree		0226-invert-binary-tree
0228-summary-ranges		0228-summary-ranges
0234-palindrome-linked-list		0234-palindrome-linked-list
0235-lowest-common-ancestor-of-a-binary-search-tree		0235-lowest-common-ancestor-of-a-binary-search-tree
0238-product-of-array-except-self		0238-product-of-array-except-self
0239-sliding-window-maximum		0239-sliding-window-maximum
0240-search-a-2d-matrix-ii		0240-search-a-2d-matrix-ii
0242-valid-anagram		0242-valid-anagram
0258-add-digits		0258-add-digits
0268-missing-number		0268-missing-number
0287-find-the-duplicate-number		0287-find-the-duplicate-number
0290-word-pattern		0290-word-pattern
0297-serialize-and-deserialize-binary-tree		0297-serialize-and-deserialize-binary-tree
0300-longest-increasing-subsequence		0300-longest-increasing-subsequence
0306-additive-number		0306-additive-number
0316-remove-duplicate-letters		0316-remove-duplicate-letters
0319-bulb-switcher		0319-bulb-switcher
0322-coin-change		0322-coin-change
0334-increasing-triplet-subsequence		0334-increasing-triplet-subsequence
0345-reverse-vowels-of-a-string		0345-reverse-vowels-of-a-string
0347-top-k-frequent-elements		0347-top-k-frequent-elements
0373-find-k-pairs-with-smallest-sums		0373-find-k-pairs-with-smallest-sums
0382-linked-list-random-node		0382-linked-list-random-node
0383-ransom-note		0383-ransom-note
0387-first-unique-character-in-a-string		0387-first-unique-character-in-a-string
0392-is-subsequence		0392-is-subsequence

ruds18/DSA-Practice

Folders and files

Latest commit

History