Files

1-Two Sum.cpp
10-Regular Expression Matching (Memoization).cpp
100-Same Tree.cpp
101-Symmetric Tree.cpp
102-Binary Tree Level Order Traversal.cpp
103-Binary Tree Zigzag Level Order Traversal (O(n) BFS).cpp
103-Binary Tree Zigzag Level Order Traversal (O(n) List DFS).cpp
103-Binary Tree Zigzag Level Order Traversal (O(n^2) DFS).cpp
104-Maximum Depth of Binary Tree.cpp
105-Construct Binary Tree from Preorder and Inorder Traversal.cpp
1055-Shortest Way to Form String.cpp
1055-Shortest Way to Form String_2.cpp
1056-Confusing Number.cpp
1057-Campus Bikes.cpp
1059-All Paths from Source Lead to Destination.cpp
106-Construct Binary Tree from Inorder and Postorder Traversal.cpp
1066-Campus Bikes II.cpp
107-Binary Tree Level Order Traversal II.cpp
108-Convert Sorted Array to Binary Search Tree.cpp
1087-Brace Expansion.cpp
1088-Confusing Number II.cpp
109-Convert Sorted List to Binary Search Tree.cpp
11-Container With Most Water (O(1) space).cpp
110-Balanced Binary Tree (Height Match O(n) space).cpp
110-Balanced Binary Tree.cpp
111-Minimum Depth of Binary Tree.cpp
1118-Number of Days in a Month.cpp
1119-Remove Vowels from a String.cpp
112-Path Sum.cpp
1120-Maximum Average Subtree.cpp
1120-Maximum Average Subtree_2.cpp
1121-Divide Array Into Increasing Sequences.cpp
113-Path Sum II.cpp
1136-Parallel Courses.cpp
114-Flatten Binary Tree to Linked List.cpp
115-Distinct Subsequences (Tabulation space optimized).cpp
115-Distinct Subsequences (Tabulation).cpp
1150-Check If a Number Is Majority Element in a Sorted Array.cpp
1151-Minimum Swaps to Group All 1's Together.cpp
1153-String Transforms Into Another String.cpp
116-Populating Next Right Pointers in Each Node.cpp
1165-Single-Row Keyboard.cpp
1166-Design File System.cpp
1167-Minimum Cost to Connect Sticks.cpp
1168-Optimize Water Distribution in a Village.cpp
117-Populating Next Right Pointers in Each Node II.cpp
118-Pascal's Triangle.cpp
1180-Count Substrings with Only One Distinct Letter.cpp
1181-Before and After Puzzle.cpp
1182-Shortest Distance to Target Color (O(n + m x log(n))).cpp
1182-Shortest Distance to Target Color (O(n + m)).cpp
1183-Maximum Number of Ones.cpp
119-Pascal's Triangle II.cpp
1196-How Many Apples Can You Put into the Basket.cpp
1197-Minimum Knight Moves.cpp
1198-Find Smallest Common Element in All Rows (O(mn)).cpp
1198-Find Smallest Common Element in All Rows (O(mn^2)).cpp
12-Integer to Roman.cpp
120-Triangle (Memoization).cpp
120-Triangle (Tabulation).cpp
120-Triangle(Tabulation space optimized).cpp
121-Best Time to Buy and Sell Stock.cpp
1213-Intersection of Three Sorted Arrays.cpp
1214-Two Sum BSTs.cpp
1215-Stepping Numbers (BFS).cpp
1215-Stepping Numbers (DFS).cpp
1216-Valid Palindrome III.cpp
122-Best Time to Buy and Sell Stock II.cpp
1228-Missing Number In Arithmetic Progression.cpp
1229-Meeting Scheduler.cpp
123-Best Time to Buy and Sell Stock III.cpp
1230-Toss Strange Coins.cpp
1231-Divide Chocolate.cpp
124-Binary Tree Maximum Path Sum.cpp
1243-Array Transformation.cpp
1244-Design A Leaderboard.cpp
1245-Tree Diameter.cpp
1246-Palindrome Removal.cpp
125-Valid Palindrome.cpp
1256-Encode Number (Recursive).cpp
1256-Encode Number.cpp
1257-Smallest Common Region.cpp
1257-Smallest Common Region_2.cpp
1258-Synonymous Sentences.cpp
1259-Handshakes That Don't Cross.cpp
126-Word Ladder II (BFS).cpp
126-Word Ladder II (Bi-Directional BFS).cpp
127-Word Ladder (BFS).cpp
127-Word Ladder (Bi-Directional BFS).cpp
1271-Hexspeak.cpp
1272-Remove Interval.cpp
1273-Delete Tree Nodes.cpp
1274-Number of Ships in a Rectangle.cpp
128-Longest Consecutive Sequence.cpp
1286-Iterator for Combination.cpp
1287-Element Appearing More Than 25% In Sorted Array.cpp
1288-Remove Covered Intervals.cpp
1289-Minimum Falling Path Sum II (O(1) space).cpp
1289-Minimum Falling Path Sum II (O(mn) space).cpp
129-Sum Root to Leaf Numbers.cpp
1299-Replace Elements with Greatest Element on Right Side.cpp
13-Roman to Integer.cpp
130-Surrounded Regions (DFS).cpp
130-Surrounded Regions (Union-Find).cpp
1300-Sum of Mutated Array Closest to Target.cpp
1301-Number of Paths with Max Score.cpp
1302-Deepest Leaves Sum.cpp
131-Palindrome Partitioning (No global Part).cpp
131-Palindrome Partitioning.cpp
1313-Decompress Run-Length Encoded List.cpp
1314-Matrix Block Sum.cpp
1315-Sum of Nodes with Even-Valued Grandparent.cpp
1316-Distinct Echo Substrings.cpp
132-Palindrome Partitioning II (O(N^2) Tabulation Optimized).cpp
132-Palindrome Partitioning II (O(N^2) Tabulation).cpp
132-Palindrome Partitioning II (O(N^3) Memoization).cpp
132-Palindrome Partitioning II (O(N^3) Tabulation).cpp
1328-Break a Palindrome.cpp
1329-Sort the Matrix Diagonally.cpp
133-Clone Graph.cpp
1330-Reverse Subarray To Maximize Array Value.cpp
1331-Rank Transform of an Array.cpp
134-Gas Station.cpp
1342-Number of Steps to Reduce a Number to Zero.cpp
1343-Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold.cpp
1344-Angle Between Hands of a Clock.cpp
1345-Jump Game IV.cpp
135-Candy.cpp
1356-Sort Integers by The Number of 1 Bits.cpp
1357-Apply Discount Every n Orders.cpp
1358-Number of Substrings Containing All Three Characters.cpp
1359-Count All Valid Pickup and Delivery Options.cpp
136-Single Number.cpp
137-Single Number II.cpp
1370-Increasing Decreasing String.cpp
1371-Find the Longest Substring Containing Vowels in Even Counts.cpp
1372-Longest ZigZag Path in a Binary Tree.cpp
1373-Maximum Sum BST in Binary Tree.cpp
138-Copy List with Random Pointer (O(1) Space).cpp
138-Copy List with Random Pointer (O(n) Space).cpp
139-Word Break (Memoization).cpp
139-Word Break (Tabulation).cpp
1399-Count Largest Group.cpp
14-Longest Common Prefix.cpp
140-Word Break II.cpp
1400-Construct K Palindrome Strings.cpp
1401-Circle and Rectangle Overlapping.cpp
1402-Reducing Dishes O(n).cpp
1402-Reducing Dishes O(n^2).cpp
141-Linked List Cycle.cpp
1413-Minimum Value to Get Positive Step by Step Sum.cpp
1414-Find the Minimum Number of Fibonacci Numbers Whose Sum Is K.cpp
1415-The k-th Lexicographical String of All Happy Strings of Length n.cpp
1416-Restore The Array.cpp
142-Linked List Cycle II.cpp
143-Reorder List.cpp
144-Binary Tree Preorder Traversal (Iterative O(n) space).cpp
144-Binary Tree Preorder Traversal (Recursive No Global).cpp
145-Binary Tree Postorder Traversal (Iterative O(n) space).cpp
146-LRU Cache.cpp
147-Insertion Sort List.cpp
148-Sort List (Iterative O(1) space).cpp
148-Sort List (Recursive O(n) space).cpp
148-Sort List (Recursive O(n) space)_2.cpp
149-Max Points on a Line (O((n^2)logn).cpp
149-Max Points on a Line (O(n^2)).cpp
15-3Sum (Hash set).cpp
15-3Sum.cpp
150-Evaluate Reverse Polish Notation.cpp
151-Reverse Words in a String.cpp
152-Maximum Product Subarray.cpp
153-Find Minimum in Rotated Sorted Array.cpp
154-Find Minimum in Rotated Sorted Array II.cpp
155-Min Stack.cpp
159-Longest Substring with At Most Two Distinct Characters.cpp
16-3Sum Closest.cpp
160-Intersection of Two Linked Lists(Optimized).cpp
160-Intersection of Two Linked Lists.cpp
161-One Edit Distance.cpp
162-Find Peak Element.cpp
163-Missing Ranges.cpp
164-Maximum Gap (Buckets-Pigeon hole).cpp
164-Maximum Gap (Radix Sort).cpp
165-Compare Version Numbers.cpp
166-Fraction to Recurring Decimal.cpp
167-Two Sum II - Input array is sorted.cpp
168-Excel Sheet Column Title (Iterative).cpp
168-Excel Sheet Column Title (Recursive).cpp
169-Majority Element (Boyer-Moore Voting Algorithm).cpp
17-Letter Combinations of a Phone Number.cpp
171-Excel Sheet Column Number.cpp
172-Factorial Trailing Zeroes.cpp
173-Binary Search Tree Iterator.cpp
175-Combine Two Tables.sql
176-Second Highest Salary.sql
176-Second Highest Salary_2.sql
177-Nth Highest Salary.sql
179-Largest Number.cpp
179-Largest Number_2.cpp
18-4Sum.cpp
187-Repeated DNA Sequences (Hash-Bitmanip 2bits).cpp
187-Repeated DNA Sequences (Hash-Bitmanip 3bits).cpp
187-Repeated DNA Sequences.cpp
189-Rotate Array (O(1) space).cpp
19-Remove Nth Node From End of List.cpp
190-Reverse Bits (O(#bits) Reverse var).cpp
190-Reverse Bits (O(#bits) Swap).cpp
190-Reverse Bits (O(1) 8-Bit Lookup Table).cpp
190-Reverse Bits (O(log#bits) Log Reverse).cpp
191-Number of 1 Bits(O(#bits)).cpp
191-Number of 1 Bits(O(log#bits)-O(1) space).cpp
191-Number of 1 Bits(O(m)-O(#1bits)).cpp
198-House Robber (Memoization O(n) space).cpp
198-House Robber (Tabulation O(1) space).cpp
199-Binary Tree Right Side View.cpp
2-Add Two Numbers.cpp
20-Valid Parentheses.cpp
200-Number of Islands.cpp
200-Number of Islands_2.cpp
202-Happy Number.cpp
202-Happy Number_2.cpp
203-Remove Linked List Elements.cpp
204-Count Primes.cpp
205-Isomorphic Strings.cpp
206-Reverse Linked List (O(1) Space).cpp
206-Reverse Linked List (Recursive O(n) Space).cpp
206-Reverse Linked List (Recursive O(n) Space)_2.cpp
207-Course Schedule (BFS).cpp
207-Course Schedule (DFS).cpp
208-Implement Trie (Prefix Tree).cpp
209-Minimum Size Subarray Sum (O(n)).cpp
209-Minimum Size Subarray Sum (O(nlogn)).cpp
21-Merge Two Sorted Lists (Iterative).cpp
21-Merge Two Sorted Lists (Recursive).cpp
210-Course Schedule II (DFS).cpp
211-Add and Search Word - Data structure design.cpp
212-Word Search II.cpp
213-House Robber II.cpp
215-Kth Largest Element in an Array (Average O(n) worst O(n^2) Quickselect).cpp
215-Kth Largest Element in an Array (O(klogn)).cpp
216-Combination Sum III.cpp
217-Contains Duplicate.cpp
219-Contains Duplicate II.cpp
22-Generate Parentheses.cpp
220-Contains Duplicate III.cpp
221-Maximal Square (Tabulation O(n) space).cpp
221-Maximal Square (Tabulation O(n^2) space).cpp
222-Count Complete Tree Nodes (O((logn)^2)).cpp
223-Rectangle Area.cpp
224-Basic Calculator.cpp
225-Implement Stack using Queues.cpp
226-Invert Binary Tree.cpp
227-Basic Calculator II.cpp
228-Summary Ranges.cpp
229-Majority Element II.cpp
23-Merge k Sorted Lists (O(knlogk) Divide and conquer).cpp
230-Kth Smallest Element in a BST.cpp
231-Power of Two.cpp
232-Implement Queue using Stacks.cpp
233-Number of Digit One.cpp
234-Palindrome Linked List.cpp
235-Lowest Common Ancestor of a Binary Search Tree.cpp
236-Lowest Common Ancestor of a Binary Tree.cpp
237-Delete Node in a Linked List.cpp
238-Product of Array Except Self.cpp
239-Sliding Window Maximum.cpp
24-Swap Nodes in Pairs.cpp
240-Search a 2D Matrix II.cpp
241-Different Ways to Add Parentheses.cpp
242-Valid Anagram.cpp
243-Shortest Word Distance.cpp
246-Strobogrammatic Number.cpp
248-Strobogrammatic Number III.cpp
249-Group Shifted Strings.cpp
25-Reverse Nodes in k-Group (O(1) space).cpp
25-Reverse Nodes in k-Group (O(k) space).cpp
25-Reverse Nodes in k-Group (O(n by k) space).cpp
250-Count Univalue Subtrees.cpp
251-Flatten 2D Vector.cpp
252-Meeting Rooms.cpp
253-Meeting Rooms II.cpp
254-Factor Combinations.cpp
257-Binary Tree Paths.cpp
258-Add Digits (O(1) Digit root congruence).cpp
259-3Sum Smaller.cpp
26-Remove Duplicates from Sorted Array.cpp
260-Single Number III (O(1) space).cpp
261-Graph Valid Tree.cpp
263-Ugly Number (Iterative).cpp
263-Ugly Number (Recursive).cpp
265-Paint House II O(nk).cpp
265-Paint House II.cpp
266-Palindrome Permutation.cpp
268-Missing Number (Bit Manipulation).cpp
268-Missing Number (Math).cpp
269-Alien Dictionary (BFS).cpp
269-Alien Dictionary (BFS).h
269-Alien Dictionary (DFS).cpp
27-Remove Element.cpp
270-Closest Binary Search Tree Value.cpp
271-Encode and Decode Strings.cpp
272-Closest Binary Search Tree Value II.cpp
273-Integer to English Words.cpp
276-Paint Fence.cpp
277-Find the Celebrity.cpp
278-First Bad Version.cpp
279-Perfect Squares (BFS).cpp
279-Perfect Squares (Bi-Directional BFS).cpp
279-Perfect Squares (Memoization).cpp
28-Implement strStr().cpp
281-Zigzag Iterator.cpp
282-Expression Add Operators.cpp
283-Move Zeroes.cpp
284-Peeking Iterator.cpp
285-Inorder Successor in BST.cpp
286-Walls and Gates.cpp
287-Find the Duplicate Number(O(n)-O(1) space).cpp
287-Find the Duplicate Number(O(nlogn) Pigeonhole principle).cpp
288-Unique Word Abbreviation.cpp
289-Game of Life (O(1) space).cpp
29-Divide Two Integers.cpp
290-Word Pattern.cpp
291-Word Pattern II.cpp
292-Nim Game (Tabulation O(n) TLE).cpp
292-Nim Game.cpp
293-Flip Game.cpp
294-Flip Game II.cpp
295-Find Median from Data Stream.cpp
295-Find Median from Data Stream_2.cpp
295-Find Median from Data Stream_3.cpp
296-Best Meeting Point.cpp
297-Serialize and Deserialize Binary Tree.cpp
298-Binary Tree Longest Consecutive Sequence.cpp
299-Bulls and Cows.cpp
3-Longest Substring Without Repeating Chracters.cpp
3-Longest Substring Without Repeating Chracters_2.cpp
300-Longest Increasing Subsequence(Memoization O(n^2)-O(n) space).cpp
300-Longest Increasing Subsequence(O(n^2)-O(n) space).cpp
300-Longest Increasing Subsequence(O(nlogn)-O(1) space).cpp
301-Remove Invalid Parentheses (BFS).cpp
301-Remove Invalid Parentheses (DFS with optimization).cpp
302-Smallest Rectangle Enclosing Black Pixels.cpp
303-Range Sum Query - Immutable.cpp
304-Range Sum Query 2D - Immutable (O(1) with pre-process).cpp
305-Number of Islands II.cpp
306-Additive Number.cpp
307-Range Sum Query - Mutable (O(logn) BIT).cpp
307-Range Sum Query - Mutable (O(logn)).cpp
307-Range Sum Query - Mutable (O(sqrt(n)).cpp
309-Best Time to Buy and Sell Stock with Cooldown (DP).cpp
309-Best Time to Buy and Sell Stock with Cooldown (FSA O(1) space).cpp
31-Next Permutation.cpp
311-Sparse Matrix Multiplication.cpp
312-Burst Balloons (Memoization).cpp
313-Super Ugly Number(O(kn)).cpp
313-Super Ugly Number(O(nlogk)).cpp
314-Binary Tree Vertical Order Traversal.cpp
315-Count of Smaller Numbers After Self.cpp
316-Remove Duplicate Letters.cpp
318-Maximum Product of Word Lengths.cpp
319-Bulb Switcher.cpp
32-Longest Valid Parentheses.cpp
32-Longest Valid Parentheses_2.cpp
320-Generalized Abbreviation.cpp
322-Coin Change (Tabulation).cpp
323-Number of Connected Components in an Undirected Graph.cpp
324-Wiggle Sort II (Dutch National flag O(1) space, Average O(n)).cpp
325-Maximum Size Subarray Sum Equals k.cpp
326-Power of Three.cpp
327-Count of Range Sum.cpp
328-Odd Even Linked List.cpp
329-Longest Increasing Path in a Matrix.cpp
33-Search in Rotated Sorted Array.cpp
33-Search in Rotated Sorted Array_2.cpp
330-Patching Array.cpp
331-Verify Preorder Serialization of a Binary Tree.cpp
332-Reconstruct Itinerary.cpp
333-Largest BST Subtree.cpp
334-Increasing Triplet Subsequence (O(1) space).cpp
335-Self Crossing.cpp
336-Palindrome Pairs.cpp
337-House Robber III (DP to Greedy O(logn) Space).cpp
337-House Robber III (Memoization O(n) Space).cpp
338-Counting Bits.cpp
34-Find First and Last Position of Element in Sorted Array.cpp
34-Find First and Last Position of Element in Sorted Array_2.cpp
340-Longest Substring with At Most K Distinct Characters.cpp
341-Flatten Nested List Iterator.cpp
342-Power of Four (O(1)).cpp
344-Reverse String.cpp
345-Reverse Vowels of a String.cpp
346-Moving Average from Data Stream.cpp
347-Top K Frequent Elements.cpp
348-Design Tic-Tac-Toe.cpp
349-Intersection of Two Arrays.cpp
35-Search Insert Position.cpp
350-Intersection of Two Arrays II.cpp
351-Android Unlock Patterns.cpp
352-Data Stream as Disjoint Intervals.cpp
354-Russian Doll Envelopes.cpp
355-Design Twitter.cpp
356-Line Reflection.cpp
357-Count Numbers with Unique Digits.cpp
358-Rearrange String k Distance Apart.cpp
359-Logger Rate Limiter.cpp
36-Valid Sudoku.cpp
361-Bomb Enemy.cpp
362-Design Hit Counter.cpp
363-Max Sum of Rectangle No Larger Than K.cpp
363-Max Sum of Rectangle No Larger Than K_2.cpp
365-Water and Jug Problem(BFS).cpp
365-Water and Jug Problem(DP O(xy)).cpp
365-Water and Jug Problem(GCD (O(1)).cpp
366-Find Leaves of Binary Tree.cpp
367-Valid Perfect Square (Newton's method).cpp
367-Valid Perfect Square (O(log(n))).cpp
367-Valid Perfect Square (O(n)).cpp
368-Largest Divisible Subset (Memoization).cpp
368-Largest Divisible Subset (Optimised).cpp
369-Plus One Linked List (1 pass).cpp
369-Plus One Linked List (3 pass).cpp
37-Sudoku Solver.cpp
370-Range Addition.cpp
371-Sum of Two Integers.cpp
373-Find K Pairs with Smallest Sums.cpp
374-Guess Number Higher or Lower.cpp
375-Guess Number Higher or Lower II.cpp
377-Combination Sum IV.cpp
378-Kth Smallest Element in a Sorted Matrix (Binary Search).cpp
378-Kth Smallest Element in a Sorted Matrix (Multiset).cpp
378-Kth Smallest Element in a Sorted Matrix (Priority queue).cpp
379-Design Phone Directory.cpp
38-Count and Say.cpp
380-Insert Delete GetRandom O(1).cpp
381-Insert Delete GetRandom O(1) - Duplicates allowed.cpp
382-Linked List Random Node.cpp
383-Ransom Note.cpp
384-Shuffle an Array.cpp
385-Mini Parser.cpp
386-Lexicographical Numbers.cpp
387-First Unique Character in a String.cpp
389-Find the Difference.cpp
39-Combination Sum (No Global).cpp
39-Combination Sum.cpp
390-Elimination Game (Josephus problem).cpp
390-Elimination Game.cpp
391-Perfect Rectangle (Interval tree).cpp
392-Is Subsequence (Follow up).cpp
392-Is Subsequence.cpp
393-UTF-8 Validation.cpp
394-Decode String.cpp
395-Longest Substring with At Least K Repeating Characters (Divide and Conquer O(nlogn)).cpp
395-Longest Substring with At Least K Repeating Characters (Sliding window O(n)).cpp
396-Rotate Function.cpp
397-Integer Replacement.cpp
398-Random Pick Index.cpp
399-Evaluate Division.cpp
399-Evaluate Division_2.cpp
40-Combination Sum II (No Global).cpp
40-Combination Sum II.cpp
400-Nth Digit.cpp
401-Binary Watch.cpp
402-Remove K Digits.cpp
403-Frog Jump (Memoization).cpp
407-Trapping Rain Water II.MP4
407-Trapping Rain Water II.cpp
408-Valid Word Abbreviation.cpp
41-First Missing Positive.cpp
41-First Missing Positive_2.cpp
410-Split Array Largest Sum (O(n^2) Memoization).cpp
410-Split Array Largest Sum (O(nlogn) Binary search).cpp
412-Fizz Buzz.cpp
418-Sentence Screen Fitting.cpp
42-Trapping Rain Water (2 Pass O(n) space).cpp
42-Trapping Rain Water (O(1) space optimal).cpp
42-Trapping Rain Water (O(1) space).cpp
422-Valid Word Square.cpp
425-Word Squares.cpp
426-Convert Binary Search Tree to Sorted Doubly Linked List.cpp
428-Serialize and Deserialize N-ary Tree.cpp
43-Multiply Strings.cpp
432-All O`one Data Structure.cpp
44-Wildcard Matching (Memoization).cpp
44-Wildcard Matching (Tabulation space optimized).cpp
44-Wildcard Matching (Tabulation).cpp
440-K-th Smallest in Lexicographical Order.cpp
443-String Compression.cpp
444-Sequence Reconstruction.cpp
446-Arithmetic Slices II - Subsequence (AC Smarter for cpp).cpp
446-Arithmetic Slices II - Subsequence (MLE Bit Manipulation).cpp
446-Arithmetic Slices II - Subsequence (MLE).cpp
45-Jump Game II.cpp
450-Delete Node in a BST.cpp
451-Sort Characters By Frequency.cpp
46-Permutations.cpp
460-LFU Cache (O(1)).cpp
465-Optimal Account Balancing.cpp
469-Convex Polygon.cpp
47-Permutations II.cpp
471-Encode String with Shortest Length.cpp
472-Concatenated Words (Recursive no DP(faster)).cpp
48-Rotate Image.cpp
480-Sliding Window Median.cpp
483-Smallest Good Base (O(logn)^2).cpp
483-Smallest Good Base (O(logn)^3).cpp
484-Find Permutation.cpp
487-Max Consecutive Ones II.cpp
489-Robot Room Cleaner.cpp
49-Group Anagrams (Optimized).cpp
49-Group Anagrams.cpp
490-The Maze.cpp
493-Reverse Pairs (Mergesort).cpp
494-Target Sum (Memoization).cpp
499-The Maze III.cpp
5-Longest Palindromic Substring (Memoization O(n^2)).cpp
5-Longest Palindromic Substring (O(n^3)).cpp
50-Pow(x, n) (Iterative).cpp
50-Pow(x, n) (Recursive).cpp
505-The Maze II.cpp
508-Most Frequent Subtree Sum.cpp
51-N-Queens.cpp
510-Inorder Successor in BST II.cpp
514-Freedom Trail (Memoization Optimized).cpp
514-Freedom Trail (Memoization).cpp
52-N-Queens II.cpp
527-Word Abbreviation.cpp
53-Maximum Subarray.cpp
530-Minimum Absolute Difference in BST.cpp
531-Lonely Pixel I (Space Optimized).cpp
531-Lonely Pixel I (Time Optimized).cpp
531-Lonely Pixel I (Time Optimized)_2.cpp
533-Lonely Pixel II.cpp
54-Spiral Matrix.cpp
543-Diameter of Binary Tree.cpp
544-Output Contest Matches.cpp
544-Output Contest Matches_2.cpp
545-Boundary of Binary Tree.cpp
546-Remove Boxes (Memoization).cpp
549-Binary Tree Longest Consecutive Sequence II.cpp
55-Jump Game.cpp
552-Student Attendance Record II (Memoization).cpp
552-Student Attendance Record II (Tabulation O(1) space).cpp
552-Student Attendance Record II (log(n) Matrix multiplication).cpp
559-Maximum Depth of N-ary Tree.cpp
56-Merge Intervals (O(1) space).cpp
56-Merge Intervals (O(n) space).cpp
560-Subarray Sum Equals K.cpp
562-Longest Line of Consecutive One in Matrix.cpp
568-Maximum Vacation Days.cpp
57-Insert Interval (O(n)).cpp
57-Insert Interval (O(nlogn)).cpp
572-Subtree of Another Tree.cpp
58-Length of Last Word.cpp
582-Kill Process.cpp
589-N-ary Tree Postorder Traversal (Recursive O(n) space).cpp
589-N-ary Tree Preorder Traversal (Iterative O(n) space).cpp
589-N-ary Tree Preorder Traversal (Recursive O(n) space).cpp
59-Spiral Matrix II.cpp
6-ZigZag Conversion.cpp
60-Permutation Sequence.cpp
60-Permutation Sequence_2.cpp
600-Non-negative Integers without Consecutive Ones (DFS).cpp
600-Non-negative Integers without Consecutive Ones (O(1) space).cpp
604-Design Compressed String Iterator.cpp
609-Find Duplicate File in System.cpp
61-Rotate List.cpp
616-Add Bold Tag in String.cpp
617-Merge Two Binary Trees.cpp
62-Unique Paths (O(min(n,m))).cpp
62-Unique Paths (O(mn) Memoization).cpp
62-Unique Paths (O(mn) Tabulation space optimized).cpp
629-K Inverse Pairs Array (O(n^2k) TLE).cpp
629-K Inverse Pairs Array (O(nk)).cpp
63-Unique Paths II (Memoization).cpp
63-Unique Paths II (Tabulation space optimized).cpp
630-Course Schedule III.cpp
632-Smallest Range.cpp
635-Design Log Storage System.cpp
639-Decode Ways II (Memoization O(n) space).cpp
639-Decode Ways II (Tabulation O(1) space).cpp
64-Minimum Path Sum (Memoization).cpp
64-Minimum Path Sum (Tabulation space optimized).cpp
642-Design Search Autocomplete System.cpp
65-Valid Number.cpp
651-4 Keys Keyboard.cpp
656-Coin Path (O(n)).cpp
656-Coin Path (O(nB)).cpp
66-Plus One.cpp
660-Remove 9.cpp
662-Maximum Width of Binary Tree.cpp
67-Add Binary.cpp
68-Text Justification.cpp
680-Valid Palindrome II.cpp
681-Next Closest Time.cpp
683-K Empty Slots.cpp
689-Maximum Sum of 3 Non-Overlapping Subarrays.cpp
69-Sqrt(x) (Newton's Method).cpp
69-Sqrt(x) (O(logn)).cpp
691-Stickers to Spell Word.cpp
692-Top K Frequent Words.cpp
694-Number of Distinct Islands.cpp
694-Number of Distinct Islands_2.cpp
695-Max Area of Island.cpp
7-Reverse Integer.cpp
70-Climbing Stairs.cpp
702-Search in a Sorted Array of Unknown Size.cpp
702-Search in a Sorted Array of Unknown Size_2.cpp
708-Insert into a Sorted Circular Linked List.cpp
71-Simplify Path.cpp
714-Best Time to Buy and Sell Stock with Transaction Fee.cpp
716-Max Stack.cpp
72-Edit Distance (Memoization).cpp
72-Edit Distance (Tabulation space optimized).cpp
722-Remove Comments.cpp
723-Candy Crush.cpp
725-Split Linked List in Parts.cpp
727-Minimum Window Subsequence.cpp
73-Set Matrix Zeroes (O(1) space).cpp
733-Flood Fill.cpp
734-Sentence Similarity.cpp
737-Sentence Similarity II.cpp
74-Search a 2D Matrix (O(log(m+n))).cpp
74-Search a 2D Matrix (O(logmn)).cpp
742-Closest Leaf in a Binary Tree.cpp
748-Shortest Completing Word.cpp
75-Sort Colors.cpp
75-Sort Colors_2.cpp
750-Number Of Corner Rectangles.cpp
758-Bold Words in String.cpp
759-Employee Free Time.cpp
76-Minimum Window Substring.cpp
760-Find Anagram Mappings.cpp
77-Combinations.cpp
774-Minimize Max Distance to Gas Station.cpp
776-Split BST.cpp
78-Subsets (Iterative).cpp
78-Subsets (Recursive).cpp
79-Word Search.cpp
79-Word Search_2.cpp
8-String to Integer (atoi).cpp
8-String to Integer (atoi)_2.cpp
80-Remove Duplicates from Sorted Array II.cpp
800-Similar RGB Color.cpp
81-Search in Rotated Sorted Array II.cpp
82-Remove Duplicates from Sorted List II.cpp
83-Remove Duplicates from Sorted List.cpp
84-Largest Rectangle in Histogram.cpp
85-Maximal Rectangle (Histogram).cpp
86-Partition List.cpp
87-Scramble String.cpp
88-Merge Sorted Array.cpp
89-Gray Code.cpp
9-Palindrome Number.cpp
90-Subsets II.cpp
92-Reverse Linked List II (Iterative O(1) space).cpp
93-Restore IP Adresses.cpp
94-Binary Tree Inorder Traversal (Iterative O(n) Space).cpp
94-Binary Tree Inorder Traversal (Recursion).cpp
95-Unique Binary Search Trees II.cpp
96-Unique Binary Search Trees.cpp
97-Interleaving String.cpp
98-Validate Binary Search Tree.cpp
99-Recover Binary Search Tree.cpp
README.md

1256-Encode Number (Recursive).cpp

Nov 21, 2019

272658c · Nov 21, 2019