Skip to content

devikapolavarapu/DSA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

308 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A collection of LeetCode questions to ace the coding interview! - Created using LeetHub v2

LeetCode Topics

Math

0066-plus-one
0067-add-binary
0069-sqrtx
0762-prime-number-of-set-bits-in-binary-representation
0840-magic-squares-in-grid
1015-smallest-integer-divisible-by-k
1266-minimum-time-visiting-all-points
1523-count-odd-numbers-in-an-interval-range
1925-count-square-sum-triples
2110-number-of-smooth-descent-periods-of-a-stock
2147-number-of-ways-to-divide-a-long-corridor
3047-find-the-largest-area-of-square-inside-two-rectangles
3100-water-bottles-ii
3190-find-minimum-operations-to-make-all-elements-divisible-by-three
3432-count-partitions-with-even-sum-difference
3433-count-mentions-per-user
3512-minimum-operations-to-make-array-sum-divisible-by-k
3577-count-the-number-of-computer-unlocking-permutations
3623-count-number-of-trapezoids-i
3625-count-number-of-trapezoids-ii

Binary Search

0069-sqrtx
1351-count-negative-numbers-in-a-sorted-matrix
1970-last-day-where-you-can-still-cross
2054-two-best-non-overlapping-events

Array

0066-plus-one
0085-maximal-rectangle
0759-set-intersection-size-at-least-two
0840-magic-squares-in-grid
0944-delete-columns-to-make-sorted
0955-delete-columns-to-make-sorted-ii
0960-delete-columns-to-make-sorted-iii
0961-n-repeated-element-in-size-2n-array
1018-binary-prefix-divisible-by-5
1262-greatest-sum-divisible-by-three
1266-minimum-time-visiting-all-points
1351-count-negative-numbers-in-a-sorted-matrix
1769-minimum-number-of-operations-to-move-all-balls-to-each-box
1895-largest-magic-square
1970-last-day-where-you-can-still-cross
2054-two-best-non-overlapping-events
2110-number-of-smooth-descent-periods-of-a-stock
2274-keep-multiplying-found-values-by-two
2402-meeting-rooms-iii
2435-paths-in-matrix-whose-sum-is-divisible-by-k
2975-maximum-square-area-by-removing-fences-from-a-field
3047-find-the-largest-area-of-square-inside-two-rectangles
3075-maximize-happiness-of-selected-children
3190-find-minimum-operations-to-make-all-elements-divisible-by-three
3379-transformed-array
3381-maximum-subarray-sum-with-length-divisible-by-k
3432-count-partitions-with-even-sum-difference
3433-count-mentions-per-user
3510-minimum-pair-removal-to-sort-array-ii
3512-minimum-operations-to-make-array-sum-divisible-by-k
3531-count-covered-buildings
3562-maximum-profit-from-trading-stocks-with-discounts
3573-best-time-to-buy-and-sell-stock-v
3577-count-the-number-of-computer-unlocking-permutations
3578-count-partitions-with-max-min-difference-at-most-k
3583-count-special-triplets
3606-coupon-code-validator
3623-count-number-of-trapezoids-i
3625-count-number-of-trapezoids-ii
3637-trionic-array-i
3652-best-time-to-buy-and-sell-stock-using-strategy
3721-longest-balanced-subarray-ii

Hash Table

0840-magic-squares-in-grid
0865-smallest-subtree-with-all-the-deepest-nodes
0961-n-repeated-element-in-size-2n-array
1015-smallest-integer-divisible-by-k
1461-check-if-a-string-contains-all-binary-codes-of-size-k
2059-unique-length-3-palindromic-subsequences
2274-keep-multiplying-found-values-by-two
2402-meeting-rooms-iii
2975-maximum-square-area-by-removing-fences-from-a-field
3381-maximum-subarray-sum-with-length-divisible-by-k
3510-minimum-pair-removal-to-sort-array-ii
3531-count-covered-buildings
3583-count-special-triplets
3606-coupon-code-validator
3623-count-number-of-trapezoids-i
3625-count-number-of-trapezoids-ii
3714-longest-balanced-substring-ii
3721-longest-balanced-subarray-ii

Sorting

0759-set-intersection-size-at-least-two
0761-special-binary-string
1262-greatest-sum-divisible-by-three
2054-two-best-non-overlapping-events
2092-find-all-people-with-secret
2274-keep-multiplying-found-values-by-two
2402-meeting-rooms-iii
3075-maximize-happiness-of-selected-children
3433-count-mentions-per-user
3531-count-covered-buildings
3606-coupon-code-validator

Simulation

0067-add-binary
2211-count-collisions-on-a-road
2274-keep-multiplying-found-values-by-two
2402-meeting-rooms-iii
3100-water-bottles-ii
3379-transformed-array
3433-count-mentions-per-user
3510-minimum-pair-removal-to-sort-array-ii

Greedy

0759-set-intersection-size-at-least-two
0955-delete-columns-to-make-sorted-ii
1262-greatest-sum-divisible-by-three
3075-maximize-happiness-of-selected-children

String

0067-add-binary
0761-special-binary-string
0944-delete-columns-to-make-sorted
0955-delete-columns-to-make-sorted-ii
0960-delete-columns-to-make-sorted-iii
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1653-minimum-deletions-to-make-string-balanced
1769-minimum-number-of-operations-to-move-all-balls-to-each-box
2059-unique-length-3-palindromic-subsequences
2147-number-of-ways-to-divide-a-long-corridor
2211-count-collisions-on-a-road
2483-minimum-penalty-for-a-shop
3606-coupon-code-validator
3714-longest-balanced-substring-ii

Bit Manipulation

0067-add-binary
0401-binary-watch
0693-binary-number-with-alternating-bits
0762-prime-number-of-set-bits-in-binary-representation
1018-binary-prefix-divisible-by-5
1461-check-if-a-string-contains-all-binary-codes-of-size-k
2059-unique-length-3-palindromic-subsequences

Prefix Sum

1769-minimum-number-of-operations-to-move-all-balls-to-each-box
1895-largest-magic-square
2059-unique-length-3-palindromic-subsequences
2483-minimum-penalty-for-a-shop
3381-maximum-subarray-sum-with-length-divisible-by-k
3432-count-partitions-with-even-sum-difference
3578-count-partitions-with-max-min-difference-at-most-k
3652-best-time-to-buy-and-sell-stock-using-strategy
3714-longest-balanced-substring-ii
3721-longest-balanced-subarray-ii

Dynamic Programming

0085-maximal-rectangle
0799-champagne-tower
0960-delete-columns-to-make-sorted-iii
1262-greatest-sum-divisible-by-three
1653-minimum-deletions-to-make-string-balanced
2054-two-best-non-overlapping-events
2110-number-of-smooth-descent-periods-of-a-stock
2147-number-of-ways-to-divide-a-long-corridor
2435-paths-in-matrix-whose-sum-is-divisible-by-k
3562-maximum-profit-from-trading-stocks-with-discounts
3573-best-time-to-buy-and-sell-stock-v
3578-count-partitions-with-max-min-difference-at-most-k

Matrix

0085-maximal-rectangle
0840-magic-squares-in-grid
1351-count-negative-numbers-in-a-sorted-matrix
1895-largest-magic-square
1970-last-day-where-you-can-still-cross
2435-paths-in-matrix-whose-sum-is-divisible-by-k

Tree

0110-balanced-binary-tree
0865-smallest-subtree-with-all-the-deepest-nodes
1022-sum-of-root-to-leaf-binary-numbers
2872-maximum-number-of-k-divisible-components
3562-maximum-profit-from-trading-stocks-with-discounts

Depth-First Search

0110-balanced-binary-tree
0865-smallest-subtree-with-all-the-deepest-nodes
1022-sum-of-root-to-leaf-binary-numbers
1970-last-day-where-you-can-still-cross
2092-find-all-people-with-secret
2872-maximum-number-of-k-divisible-components
3562-maximum-profit-from-trading-stocks-with-discounts

Geometry

1266-minimum-time-visiting-all-points
3047-find-the-largest-area-of-square-inside-two-rectangles
3623-count-number-of-trapezoids-i
3625-count-number-of-trapezoids-ii

Stack

0085-maximal-rectangle
1653-minimum-deletions-to-make-string-balanced
2211-count-collisions-on-a-road

Queue

3578-count-partitions-with-max-min-difference-at-most-k

Sliding Window

3578-count-partitions-with-max-min-difference-at-most-k
3652-best-time-to-buy-and-sell-stock-using-strategy

Monotonic Queue

3578-count-partitions-with-max-min-difference-at-most-k

Enumeration

1925-count-square-sum-triples
2975-maximum-square-area-by-removing-fences-from-a-field

Counting

3583-count-special-triplets

Brainteaser

3577-count-the-number-of-computer-unlocking-permutations

Combinatorics

3577-count-the-number-of-computer-unlocking-permutations

Breadth-First Search

0865-smallest-subtree-with-all-the-deepest-nodes
1970-last-day-where-you-can-still-cross
2092-find-all-people-with-secret

Union Find

1970-last-day-where-you-can-still-cross
2092-find-all-people-with-secret

Graph

2092-find-all-people-with-secret

Heap (Priority Queue)

2054-two-best-non-overlapping-events
2402-meeting-rooms-iii
3510-minimum-pair-removal-to-sort-array-ii

Binary Tree

0110-balanced-binary-tree
0865-smallest-subtree-with-all-the-deepest-nodes
1022-sum-of-root-to-leaf-binary-numbers

Monotonic Stack

0085-maximal-rectangle

Linked List

3510-minimum-pair-removal-to-sort-array-ii

Doubly-Linked List

3510-minimum-pair-removal-to-sort-array-ii

Ordered Set

3510-minimum-pair-removal-to-sort-array-ii

Divide and Conquer

0761-special-binary-string
3721-longest-balanced-subarray-ii

Segment Tree

3721-longest-balanced-subarray-ii

Backtracking

0401-binary-watch

Rolling Hash

1461-check-if-a-string-contains-all-binary-codes-of-size-k

Hash Function

1461-check-if-a-string-contains-all-binary-codes-of-size-k

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published