leetcode-leprosorium-python

the hateful leetcode playground using python3

Attempts

Yandex February 20 (fail :x: , graphs, dp)
German eco smart house Summer 21 (fail :x:, arrays, dp)
Ennabl Irish insurance invoices bigdata Autumn 21 (pass :white_check_mark:, greedy and number of islands dfs from leetcode)
Sporty Group April 22 (pass :white_check_mark: , linked lists, count sort kinda problem)
Amazon June 22 (fail :x: , arrays, dp)
Microsoft December 22 (fail :x:, easy string, easy array, two med/hard dp, have those here)
French tele company January 23 (fail :x: , two med dp, have those here)
Yandex Oct 23, preparing for interview, they sent list of leetcode links, most popular topics, no dp

The way to prepare

ChatGPT can explain better than a human \ grind 169 good list of leetcode problems, cover mostly of topics \ leetcode patterns 180 a little bit of different list of popular problems \ neetcode 442 best site with codebase and the biggest list which is good pool of problems \ leetcode post related to dp categories i have issue with dp, so here's list of 200 dp problems \ solairerove.github.io my personal pool of problems to prepare

Problems

:four_leaf_clover: 84 easy \ :accept: 198 medium \ :congratulations: 42 hard \ total 323

Python 3

:1234: array 59
- :accept: 735. asteroid collision
- :four_leaf_clover: 1491. average salary excluding the minimum and maximum salary
- :four_leaf_clover: 844. backspace string compare
- :four_leaf_clover: 859. buddy strings
- :four_leaf_clover: 605. can place flowers
- :accept: 11. container with most water
- :four_leaf_clover: 217. contains duplicate
- :four_leaf_clover: 2022. convert 1d array into 2d array
- :congratulations: 2444. count sub arrays with fixed bounds
- :accept: 271. encode and decode strings
- :accept: 2352. equal row and column pairs
- :accept: 2352. equal row and column pairs
- :accept: 442. find all duplicates in an array
- :four_leaf_clover: 448. find all numbers disappeared in an array
- :four_leaf_clover: 2215. find the difference of two arrays
- :four_leaf_clover: 1732. find the highest altitude
- :accept: 28. find the index of the first occurrence in a string
- :four_leaf_clover: 733. flood fill
- :accept: 18. four sum
- :accept: 49. group anagrams
- :accept: 1306. jump game III
- :four_leaf_clover: 1431. kids with the greatest number of candies
- :accept: 2090. k radius subarray averages
- :accept: 17. letter combinations of a phone number
- :accept: 128. longest consecutive sequence
- :four_leaf_clover: 409. longest palindrome
- :accept: 5. longest palindromic substring
- :four_leaf_clover: 169. majority elements
- :accept: 229. majority elements II
- :four_leaf_clover: 1572. matrix diagonal sum
- :accept: 1456. maximum number of vowels is in a substring of given length
- :four_leaf_clover: 252. meeting rooms
- :accept: 253. meeting rooms II
- :accept: 56. merge intervals
- :four_leaf_clover: 1768. merge strings alternately
- :accept: 2439. minimize maximum of array
- :four_leaf_clover: 268. missing number
- :four_leaf_clover: 896. monotonic array
- :four_leaf_clover: 1512. number of good pairs
- :accept: 1498. number of subsequences that satisfy the given sum condition
- :accept: 2348. number of zero filled sub arrays
- :accept: 763. partition labels
- :accept: 46. permutations
- :accept: 238. product of array except self
- :four_leaf_clover: 383. ransom note
- :congratulations: 301. remove invalid parentheses
- :accept: 137. single number II
- :accept: 912. sort an array
- :accept: 905. sort array by parity
- :accept: 75. sort colors
- :accept: 54. spiral matrix
- :accept: 59. spiral matrix ii
- :four_leaf_clover: 977. squares of a sorted array
- :accept: 443. string compression
- :four_leaf_clover: 228. summary ranges
- :accept: 15. tree sum
- :four_leaf_clover: 1. two sum
- :accept: 167. two sum II
- :four_leaf_clover: 242. valid anagram
- :four_leaf_clover: 125. valid palindrome
:scissors: binary search 23
- :four_leaf_clover: 704. binary search
- :accept: 1011. capacity to ship packages within d days
- :four_leaf_clover: 1351. count negative numbers in a sorted matrix
- :accept: 34. find first and last position of element in sorted array
- :accept: 153. find minimum in rotated sorted array
- :four_leaf_clover: 744. find smallest letter greater than target
- :congratulations: 1964. find the longest valid obstacle course at each position
- :four_leaf_clover: 278. first bad version
- :four_leaf_clover: 374. guess number higher or lower
- :accept: 875. koko eating bananas
- :four_leaf_clover: 1539. kth missing positive number
- :congratulations: 774. minimize max distance to gas station
- :congratulations: 2448. minimum cost to make array equal
- :accept: 1870. minimum speed to arrive on time
- :accept: 2187. minimum time to complete trips
- :accept: 852. peak index in a mountain array
- :accept: 74. search a 2d matrix
- :accept: 33. search in rotated sorted array
- :accept: 81. search in rotated sorted array II
- :four_leaf_clover: 35. search insert position
- :accept: 540. single element in a sorted array
- :congratulations: 410. split array largest sum
- :accept: 2300. successful pairs of spells and potions
:two_men_holding_hands: dynamic programming 81
- :accept: 894. all possible full binary trees
- :accept: 413. arithmetic slices
- :accept: 1014. best sightseeing pair
- :four_leaf_clover: 121. best time to buy and sell stock
- :accept: 122. best time to buy and sell stock II
- :congratulations: 188. best time to buy and sell stock IV
- :accept: 309. best time to buy and sell stock with cooldown
- :accept: 714. best time to buy and sell stock with transaction fee
- :four_leaf_clover: 70. climbing stairs
- :accept: 322. coin change
- :accept: 518. coin change II
- :accept: 377. combination sum IV
- :four_leaf_clover: 338. counting bits
- :accept: 2466. count ways to build good strings
- :accept: 91. decode ways
- :accept: 740. delete and earn
- :congratulations: 72. edit distance
- :accept: 509. fibonacci number
- :accept: 22. generate parentheses
- :accept: 198. house robber
- :accept: 213. house robber II
- :accept: 337. house robber III
- :accept: 343. integer break
- :four_leaf_clover: 392. is subsequence
- :congratulations: 1345. jump game IV
- 0-1 knapsack problem
- :accept: knight probability in chessboard
- :accept: 1027. longest arithmetic subsequence
- :accept: 1218. longest arithmetic subsequence of given difference
- :accept: 1143. longest common subsequence
- :accept: 300. longest increasing subsequence
- :accept: 516. longest palindromic subsequence
- :accept: 1314. matrix block sum
- :accept: 221. maximal square
- :congratulations: 1799. maximize score after n operations
- :accept: 1567. maximum length of subarray with positive product
- :accept: 152. maximum product subarray
- :congratulations: 1770. maximum score from performing multiplication operations
- :accept: 53. maximum subarray
- :accept: 918. maximum sum circular subarray
- :congratulations: 2218. maximum value of k coins from piles
- :four_leaf_clover: 746. min cost climbing stairs
- :accept: 983. minimum cost for tickets
- :congratulations: 1547. minimum cost to cut a stick
- :congratulations: 1335. minimum difficulty of a job schedule
- :accept: 931. minimum falling path sum
- :congratulations: 1312. minimum insertion steps to make a string palindrome
- :congratulations: 1553. minimum number of days to eat n oranges
- :accept: 64. minimum path sum
- :accept: 837. new 21 game
- :four_leaf_clover: 1137. n-th tribonacci number
- :congratulations: 2328. number of increasing paths in a grid
- :accept: 673. number of longest increasing subsequence
- :congratulations: 1444. number of ways of cutting a pizza
- :congratulations: 1639. number of ways to form a target string given a dictionary
- :accept: 474. ones and zeros
- :accept: 647. palindromic substrings
- :accept: 416. partition equal subset sum
- :four_leaf_clover: 118. pascal's triangle
- :four_leaf_clover: 119. pascal's triangle II
- :accept: 279. perfect squares
- :accept: 486. predict the winner
- :congratulations: 879. profitable schemes
- :four_leaf_clover: NOT DP 303. range sum query
- :accept: NOT DP 304. range sum query 2d immutable
- :accept: NOT DP 307. range sum query mutable
- :congratulations: 1402. reducing dishes
- :congratulations: 1416. restore the array
- :congratulations: 87. scramble string
- :accept: 2140. solving questions with brainpower
- :accept: 1140. stone game ii
- :congratulations: 1406. stone game iii
- :accept: 494. target sum
- :congratulations: 42. trapping rain water
- :accept: 120. triangle
- :accept: 264. ugly number II
- :accept: 1035. uncrossed lines
- :accept: 96. unique binary search trees
- :accept: 62. unique paths
- :accept: 63. unique paths ii
- :accept: 376. wiggle subsequence
- :accept: 139. word break
:ferris_wheel: graphs 25
- :congratulations: 1697. checking existence of edge length limited paths
- :accept: 133. clone graph
- :accept: 2316. count unreachable pairs of nodes in an undirected graph
- :accept: 207. course schedule
- :accept: 2101. detonate the maximum bombs
- :accept: 399. evaluate division
- :accept: 785. is graph bipartite
- :congratulations: 1857. largest color value in a directed graph
- :congratulations: 2360. longest cycle in a graph
- :accept: 2477. minimum fuel cost to report to the capital
- :accept: 1557. minimum number of vertices to reach all nodes
- :accept: 2492. minimum score of a path between two cities
- :accept: 1254. number of closed islands
- :accept: 323. number of connected components in an undirected graph
- :accept: 1020. number of enclaves
- :accept: NOT GRAPH 200. number of islands
- :accept: 1319. number of operations to make network connected
- :accept: 1514. path with maximum probability
- :congratulations: 332. reconstruct itinerary
- :congratulations: 1579. remove max number of edges to keep graph fully traversable
- :accept: 1466. reorder routes to make all path lead to the city zero
- :accept: 934. shortest bridge
- :accept: 1091. shortest path in binary matrix
- :accept: 1129. shortest path with alternating colors using bfs
- :congratulations: 839. similar string groups
:parking: greedy 12
- :accept: 881. boats to save people
- :congratulations: 135. candy
- :four_leaf_clover: 1603. design parking system
- :accept: 649. dota 2 senate
- :accept: 1775. equal sum arrays with minimum number of operations (M)
- :accept: 55. jump game
- :accept: 1306. jump game II
- :accept: 1846. maximum element after decreasing and rearranging
- :accept: 2178. maximum split of positive even integers
- :accept: 1647. minimum deletions to make character frequencies unique
- :accept: 435. non overlapping intervals
- :accept: 2405. optimal partition of string
:hash: hash table 5
- :four_leaf_clover: 706. design hash map
- :four_leaf_clover: 705. design hash set
- :accept: 1396. design underground system
- :accept: 380. insert delete get random O(1)
- :accept: 381. insert delete get random duplicates allowed O(1)
:ship: heap 13
- :accept: 373. find k pairs with smallest sums
- :congratulations: 295. find median from data stream
- :accept: 1985. find the kth largest integer in the array
- :congratulations: 502. ipo
- :accept: 215. kth largest element in an array
- :four_leaf_clover: 703. kth largest element in a stream
- :four_leaf_clover: 1046. last stone weight
- :accept: 2542. maximum subsequence score
- :congratulations: 1675. minimize deviation in array
- :accept: 2336. smallest number infinite set
- :accept: 347. top k frequent elements
- :accept: 692. top k frequent words
- :accept: 2462. total cost to hire k workers
:link: linked list 44
- :accept: 2. add two numbers
- :accept: 445. add two numbers II
- :accept: 138. copy list with random pointer
- :four_leaf_clover: 1474. delete n nodes after m nodes of a linked list
- :accept: 237. delete node in a linked list
- :accept: 2095. delete the middle node of a linked list
- :accept: 1472. design browser history
- :accept: 641. design circular deque
- :accept: 622. design circular queue
- :accept: 707. design linked list
- :accept: 355. design twitter
- :accept: 287. find the duplicate number
- :accept: 430. flatten a multilevel doubly linked list
- :accept: 708. insert into a sorted circular linked list
- :accept: 147. insertion sort list
- :four_leaf_clover: 160. intersection of two linked lists
- :congratulations: 460. lfu cache
- :four_leaf_clover: 141. linked list cycle
- :accept: 142. linked list cycle II
- :accept: 382. linked list random node
- :accept: 146. lru cache
- :accept: 2130. maximum twin sum of a linked list
- :congratulations: 23. merge k sorted lists
- :four_leaf_clover: 21. merge two sorted lists
- :four_leaf_clover: 876. middle of the linked list
- :accept: 328. odd even linked list
- :four_leaf_clover: 234. palindrome linked list
- :accept: 86. partition list
- :accept: 1836. remove duplicates from an unsorted linked list
- :four_leaf_clover: 83. remove duplicates from sorted list
- :accept: 82. remove duplicates from sorted list II
- :four_leaf_clover: 203. remove linked list elements
- :accept: 2487. remove nodes from linked list
- :accept: 19. remove nth node from end of list
- :accept: 143. reorder list
- :four_leaf_clover: 206. reverse linked list
- :accept: 92. reverse linked list II
- :accept: 2074. reverse nodes in even length groups
- :congratulations: 25. reverse nodes in k group
- :accept: 61. rotate list
- :accept: 148. sort list
- :accept: 725. split linked list in parts
- :accept: 24. swap nodes in pairs
- :accept: 1721. swapping nodes in a linked list
:mortar_board: math 13
- :four_leaf_clover: 67. add binary
- :four_leaf_clover: 258. add digits
- :four_leaf_clover: 989. add to array form of integer
- :accept: 319. bulb switcher
- :four_leaf_clover: 1502. can make arithmetic progression from sequence
- :four_leaf_clover: 1232. check if it is a straight line
- :four_leaf_clover: 1523. count odd numbers in an interval range
- :accept: 1318. minimum flips to make a or b equal to c
- :accept: 50. pow(x, n)
- :four_leaf_clover: 13. roman to integer
- :four_leaf_clover: 1822. sign of the product of an array
- :four_leaf_clover: 136. single number
- :congratulations: 483. smallest good base
:mountain_cableway: sliding window 7
- :accept: 438. find all anagrams in a string
- :accept: 424. longest repeating character replacement
- :accept: 1493. longest subarray of ones after deleting one element
- :accept: 2024. maximize the confusion of an exam
- :accept: 209. minimum size subarray sum
- :congratulations: 239. sliding window maximum
- :congratulations: 480. sliding window median
:potable_water: stack 7
- :four_leaf_clover: 232. implement queue using stacks
- :four_leaf_clover: 225. implement stack using queues
- :accept: 155. min stack
- :accept: 2390. removing stars from a string
- :accept: 71. simplify path
- :accept: 946. validate stack sequences
- :four_leaf_clover: 20. valid parentheses
:deciduous_tree: trees 31
- :accept: 863. all nodes distance k in binary tree
- :four_leaf_clover: 637. average of levels in binary tree
- :four_leaf_clover: 110. balanced binary tree
- :four_leaf_clover: 94. binary tree inorder traversal
- :accept: 103. binary tree zigzag level order traversal
- :accept: 958. check completeness of a binary tree
- :accept: 106. construct binary tree from inorder and postorder traversal
- :accept: 427. construct quad tree
- :accept: 109. convert sorted list to binary search tree
- :four_leaf_clover: 543. diameter of binary tree
- :accept: 652. find duplicates subtrees
- :four_leaf_clover: 226. invert binary tree
- :four_leaf_clover: 872. leaf similar trees
- :accept: 1372. longest zig zag path in a binary tree
- :accept: 235. lowest common ancestor of a binary search tree
- :accept: 236. lowest common ancestor of a binary tree
- :four_leaf_clover: 104. maximum depth of binary tree
- :accept: 1161. maximum level sum of a binary tree
- :accept: 662. maximum width of binary tree
- :four_leaf_clover: 617. merge two binary trees
- :four_leaf_clover: 530. minimum absolute difference in bst
- :four_leaf_clover: 111. minimum depth of binary tree
- :four_leaf_clover: 783. minimum distance between bst nodes
- :congratulations: 1569. number of ways to reorder array to get same bst
- :four_leaf_clover: 112. path sum
- :accept: 113. path sum II
- :four_leaf_clover: 872. range sum of BST
- :four_leaf_clover: 100. same tree
- :four_leaf_clover: 572. subtree of another tree
- :accept: 129. sum root to leaf numbers
- :four_leaf_clover: 101. symmetric tree
:trident: tries 3
- :accept: 211. design add and search words data structure
- :accept: 208. implement trie (prefix tree)
- :four_leaf_clover: 1065. index pairs of a string

solairerove / leetcode-leprosorium-python

readme

leetcode-leprosorium-python

Attempts

The way to prepare

Problems

Python 3