Techmaestro-75-days-coding-challenge

Practicing Daily Problems based on Data Structures and Algorithm on Leetcode, GeeksForGeeks and Interviewbit. Solutions are in C++, Java, Scala

Array

0037-sudoku-solver
0079-word-search
0139-word-break
0216-combination-sum-iii

Hash Table

0037-sudoku-solver
0139-word-break

Backtracking

0037-sudoku-solver
0079-word-search
0131-palindrome-partitioning
0216-combination-sum-iii

Matrix

0037-sudoku-solver
0079-word-search

String

0079-word-search
0131-palindrome-partitioning
0139-word-break

Dynamic Programming

0131-palindrome-partitioning
0139-word-break

Trie

0139-word-break

Memoization

0139-word-break

LeetCode Topics

Array

0004-median-of-two-sorted-arrays
0033-search-in-rotated-sorted-array
0042-trapping-rain-water
0063-unique-paths-ii
0064-minimum-path-sum
0081-search-in-rotated-sorted-array-ii
0120-triangle
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0123-best-time-to-buy-and-sell-stock-iii
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0188-best-time-to-buy-and-sell-stock-iv
0198-house-robber
0213-house-robber-ii
0300-longest-increasing-subsequence
0307-range-sum-query-mutable
0309-best-time-to-buy-and-sell-stock-with-cooldown
0350-intersection-of-two-arrays-ii
0368-largest-divisible-subset
0410-split-array-largest-sum
0416-partition-equal-subset-sum
0417-pacific-atlantic-water-flow
0435-non-overlapping-intervals
0452-minimum-number-of-arrows-to-burst-balloons
0540-single-element-in-a-sorted-array
0542-01-matrix
0560-subarray-sum-equals-k
0632-smallest-range-covering-elements-from-k-lists
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
0721-accounts-merge
0731-my-calendar-ii
0860-design-circular-queue
0907-koko-eating-bananas
0912-random-pick-with-weight
0966-binary-subarrays-with-sum
0976-minimum-area-rectangle
1014-k-closest-points-to-origin
1036-rotting-oranges
1046-max-consecutive-ones-iii
1104-coloring-a-border
1256-rank-transform-of-an-array
1293-three-consecutive-odds
1370-count-number-of-nice-subarrays
1408-find-the-smallest-divisor-given-a-threshold
1414-shortest-path-in-a-grid-with-obstacles-elimination
1422-divide-array-in-sets-of-k-consecutive-numbers
1605-minimum-number-of-days-to-make-m-bouquets
1616-minimum-difference-between-largest-and-smallest-value-in-three-moves
1620-check-if-array-pairs-are-divisible-by-k
1694-make-sum-divisible-by-p
1753-path-with-minimum-effort
1923-sentence-similarity-iii
1983-maximum-population-year
2135-maximum-number-of-ways-to-partition-an-array
2488-divide-intervals-into-minimum-number-of-groups
2581-divide-players-into-teams-of-equal-skill
3034-points-that-intersect-with-cars
3501-delete-nodes-from-linked-list-present-in-array

Hash Table

0003-longest-substring-without-repeating-characters
0127-word-ladder
0146-lru-cache
0350-intersection-of-two-arrays-ii
0460-lfu-cache
0560-subarray-sum-equals-k
0567-permutation-in-string
0632-smallest-range-covering-elements-from-k-lists
0721-accounts-merge
0966-binary-subarrays-with-sum
0976-minimum-area-rectangle
0984-most-stones-removed-with-same-row-or-column
1029-vertical-order-traversal-of-a-binary-tree
1256-rank-transform-of-an-array
1370-count-number-of-nice-subarrays
1422-divide-array-in-sets-of-k-consecutive-numbers
1620-check-if-array-pairs-are-divisible-by-k
1694-make-sum-divisible-by-p
2135-maximum-number-of-ways-to-partition-an-array
2581-divide-players-into-teams-of-equal-skill
3034-points-that-intersect-with-cars
3501-delete-nodes-from-linked-list-present-in-array

Two Pointers

0042-trapping-rain-water
0295-find-median-from-data-stream
0350-intersection-of-two-arrays-ii
0567-permutation-in-string
1923-sentence-similarity-iii
2488-divide-intervals-into-minimum-number-of-groups
2581-divide-players-into-teams-of-equal-skill

Binary Search

0004-median-of-two-sorted-arrays
0033-search-in-rotated-sorted-array
0081-search-in-rotated-sorted-array-ii
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0300-longest-increasing-subsequence
0350-intersection-of-two-arrays-ii
0410-split-array-largest-sum
0540-single-element-in-a-sorted-array
0731-my-calendar-ii
0907-koko-eating-bananas
0912-random-pick-with-weight
1046-max-consecutive-ones-iii
1408-find-the-smallest-divisor-given-a-threshold
1605-minimum-number-of-days-to-make-m-bouquets
1753-path-with-minimum-effort

Sorting

0295-find-median-from-data-stream
0350-intersection-of-two-arrays-ii
0368-largest-divisible-subset
0435-non-overlapping-intervals
0452-minimum-number-of-arrows-to-burst-balloons
0632-smallest-range-covering-elements-from-k-lists
0721-accounts-merge
0976-minimum-area-rectangle
1014-k-closest-points-to-origin
1029-vertical-order-traversal-of-a-binary-tree
1256-rank-transform-of-an-array
1422-divide-array-in-sets-of-k-consecutive-numbers
1616-minimum-difference-between-largest-and-smallest-value-in-three-moves
2488-divide-intervals-into-minimum-number-of-groups
2581-divide-players-into-teams-of-equal-skill

Greedy

0044-wildcard-matching
0122-best-time-to-buy-and-sell-stock-ii
0410-split-array-largest-sum
0435-non-overlapping-intervals
0452-minimum-number-of-arrows-to-burst-balloons
0632-smallest-range-covering-elements-from-k-lists
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
1422-divide-array-in-sets-of-k-consecutive-numbers
1616-minimum-difference-between-largest-and-smallest-value-in-three-moves
2488-divide-intervals-into-minimum-number-of-groups

Linked List

0146-lru-cache
0460-lfu-cache
0860-design-circular-queue
2299-merge-nodes-in-between-zeros
3501-delete-nodes-from-linked-list-present-in-array

Simulation

2299-merge-nodes-in-between-zeros

Dynamic Programming

0042-trapping-rain-water
0044-wildcard-matching
0062-unique-paths
0063-unique-paths-ii
0064-minimum-path-sum
0120-triangle
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0123-best-time-to-buy-and-sell-stock-iii
0124-binary-tree-maximum-path-sum
0188-best-time-to-buy-and-sell-stock-iv
0198-house-robber
0213-house-robber-ii
0300-longest-increasing-subsequence
0309-best-time-to-buy-and-sell-stock-with-cooldown
0368-largest-divisible-subset
0410-split-array-largest-sum
0416-partition-equal-subset-sum
0435-non-overlapping-intervals
0516-longest-palindromic-subsequence
0542-01-matrix
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
0803-cheapest-flights-within-k-stops
1170-shortest-common-supersequence
1437-minimum-insertion-steps-to-make-a-string-palindrome
1456-find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance

Math

0062-unique-paths
0368-largest-divisible-subset
0912-random-pick-with-weight
0976-minimum-area-rectangle
1014-k-closest-points-to-origin
1370-count-number-of-nice-subarrays

Combinatorics

0062-unique-paths

Matrix

0063-unique-paths-ii
0064-minimum-path-sum
0417-pacific-atlantic-water-flow
0542-01-matrix
1036-rotting-oranges
1104-coloring-a-border
1414-shortest-path-in-a-grid-with-obstacles-elimination
1753-path-with-minimum-effort

String

0003-longest-substring-without-repeating-characters
0044-wildcard-matching
0127-word-ladder
0516-longest-palindromic-subsequence
0567-permutation-in-string
0721-accounts-merge
1170-shortest-common-supersequence
1302-delete-characters-to-make-fancy-string
1437-minimum-insertion-steps-to-make-a-string-palindrome
1923-sentence-similarity-iii

Recursion

0044-wildcard-matching

Prefix Sum

0410-split-array-largest-sum
0560-subarray-sum-equals-k
0731-my-calendar-ii
0912-random-pick-with-weight
0966-binary-subarrays-with-sum
1046-max-consecutive-ones-iii
1694-make-sum-divisible-by-p
1983-maximum-population-year
2135-maximum-number-of-ways-to-partition-an-array
2488-divide-intervals-into-minimum-number-of-groups
3034-points-that-intersect-with-cars

Randomized

0912-random-pick-with-weight

Design

0146-lru-cache
0295-find-median-from-data-stream
0307-range-sum-query-mutable
0460-lfu-cache
0731-my-calendar-ii
0860-design-circular-queue

Binary Indexed Tree

0307-range-sum-query-mutable

Segment Tree

0307-range-sum-query-mutable
0731-my-calendar-ii

Depth-First Search

0100-same-tree
0124-binary-tree-maximum-path-sum
0310-minimum-height-trees
0417-pacific-atlantic-water-flow
0543-diameter-of-binary-tree
0547-number-of-provinces
0662-maximum-width-of-binary-tree
0721-accounts-merge
0744-network-delay-time
0803-cheapest-flights-within-k-stops
0820-find-eventual-safe-states
0984-most-stones-removed-with-same-row-or-column
1029-vertical-order-traversal-of-a-binary-tree
1104-coloring-a-border
1442-number-of-operations-to-make-network-connected
1753-path-with-minimum-effort

Breadth-First Search

0100-same-tree
0103-binary-tree-zigzag-level-order-traversal
0127-word-ladder
0310-minimum-height-trees
0417-pacific-atlantic-water-flow
0542-01-matrix
0547-number-of-provinces
0662-maximum-width-of-binary-tree
0721-accounts-merge
0744-network-delay-time
0803-cheapest-flights-within-k-stops
0820-find-eventual-safe-states
1029-vertical-order-traversal-of-a-binary-tree
1036-rotting-oranges
1104-coloring-a-border
1414-shortest-path-in-a-grid-with-obstacles-elimination
1442-number-of-operations-to-make-network-connected
1753-path-with-minimum-effort

Union Find

0547-number-of-provinces
0721-accounts-merge
0984-most-stones-removed-with-same-row-or-column
1442-number-of-operations-to-make-network-connected
1753-path-with-minimum-effort

Graph

0310-minimum-height-trees
0547-number-of-provinces
0744-network-delay-time
0803-cheapest-flights-within-k-stops
0820-find-eventual-safe-states
0984-most-stones-removed-with-same-row-or-column
1442-number-of-operations-to-make-network-connected
1456-find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance

Topological Sort

0310-minimum-height-trees
0820-find-eventual-safe-states

Heap (Priority Queue)

0295-find-median-from-data-stream
0632-smallest-range-covering-elements-from-k-lists
0744-network-delay-time
0803-cheapest-flights-within-k-stops
1014-k-closest-points-to-origin
1753-path-with-minimum-effort
2488-divide-intervals-into-minimum-number-of-groups

Shortest Path

0744-network-delay-time
0803-cheapest-flights-within-k-stops
1456-find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance

Tree

0100-same-tree
0103-binary-tree-zigzag-level-order-traversal
0124-binary-tree-maximum-path-sum
0543-diameter-of-binary-tree
0662-maximum-width-of-binary-tree
1029-vertical-order-traversal-of-a-binary-tree

Binary Tree

0100-same-tree
0103-binary-tree-zigzag-level-order-traversal
0124-binary-tree-maximum-path-sum
0543-diameter-of-binary-tree
0662-maximum-width-of-binary-tree
1029-vertical-order-traversal-of-a-binary-tree

Divide and Conquer

0004-median-of-two-sorted-arrays
1014-k-closest-points-to-origin

Sliding Window

0003-longest-substring-without-repeating-characters
0567-permutation-in-string
0632-smallest-range-covering-elements-from-k-lists
0966-binary-subarrays-with-sum
1046-max-consecutive-ones-iii
1370-count-number-of-nice-subarrays

Doubly-Linked List

0146-lru-cache
0460-lfu-cache

Counting

1620-check-if-array-pairs-are-divisible-by-k
1983-maximum-population-year
2135-maximum-number-of-ways-to-partition-an-array

Ordered Set

0731-my-calendar-ii

Queue

0860-design-circular-queue

Geometry

0976-minimum-area-rectangle
1014-k-closest-points-to-origin

Quickselect

1014-k-closest-points-to-origin

Data Stream

0295-find-median-from-data-stream

Stack

0042-trapping-rain-water

Monotonic Stack

0042-trapping-rain-water

Enumeration

2135-maximum-number-of-ways-to-partition-an-array