Skip to content

A collection of my solutions to some LeetCode Problems

License

Notifications You must be signed in to change notification settings

nilax97/leetcode-solutions

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 

Repository files navigation

LeetCode Solutions

A collection of my solutions to some LeetCode Problems

Author

Nilaksh Agarwal

License

MIT License

Copyright (c) 2021 Nilaksh Agarwal

Table of Contents

Problem Name Solution Link Language Runtime Memory used
1-bit and 2-bit Characters Solution Python 76 ms 17.3 MB
24 Game Solution Python 180 ms 14.1 MB
3Sum Solution Python 1824 ms 15.9 MB
3Sum With Multiplicity Solution Python 76 ms 14.6 MB
Add Binary Solution Python 40 ms 14.2 MB
Add One Row to Tree Solution Python 60 ms 17.5 MB
Add to Array-Form of Integer Solution Python 288 ms 14.9 MB
Add Two Numbers Solution Python 68 ms 14.1 MB
Add Two Numbers II Solution python3 76 ms 14.4 MB
Advantage Shuffle Solution Python 344 ms 17.6 MB
All Elements in Two Binary Search Trees Solution Python 448 ms 21.8 MB
Ambiguous Coordinates Solution Python 48 ms 14.5 MB
Arithmetic Slices Solution Python 28 ms 14.5 MB
Arranging Coins Solution Python 2020 ms 13.8 MB
Array Partition I Solution Python 272 ms 16.9 MB
Average of Levels in Binary Tree Solution Python 40 ms 16.4 MB
Backspace String Compare Solution Python 40 ms 13.9 MB
Beautiful Arrangement Solution Python 44 ms 15.1 MB
Beautiful Arrangement II Solution Python 52 ms 15.1 MB
Best Time to Buy and Sell Stock Solution Python 68 ms 15 MB
Best Time to Buy and Sell Stock II Solution Python 88 ms 15.1 MB
Best Time to Buy and Sell Stock with Transaction Fee Solution Python 580 ms 21.2 MB
Big Countries Solution MySQL 248 ms 0B
Binary Search Tree to Greater Sum Tree Solution C++ 4 ms 9.2 MB
Binary String With Substrings Representing 1 To N Solution Python 32 ms 14.2 MB
Binary Tree Cameras Solution Python 44 ms 14.6 MB
Binary Tree Inorder Traversal Solution Python 28 ms 12.7 MB
Binary Tree Level Order Traversal Solution Python 32 ms 15.1 MB
Binary Tree Maximum Path Sum Solution Python 100 ms 21.6 MB
Binary Tree Pruning Solution Python 32 ms 14.1 MB
Binary Tree Right Side View Solution Python 20 ms 14.3 MB
Binary Trees With Factors Solution Python 1088 ms 14.3 MB
Bitwise AND of Numbers Range Solution Python 72 ms 13.8 MB
Boats to Save People Solution Python 1364 ms 22.2 MB
Brick Wall Solution Python 164 ms 19.2 MB
Broken Calculator Solution Python 28 ms 14.4 MB
Bulb Switcher Solution Python 28 ms 14.1 MB
Bulls and Cows Solution Python 44 ms 13.6 MB
Car Pooling Solution Python 272 ms 14.2 MB
Check Array Formation Through Concatenation Solution Python 36 ms 14.2 MB
Check If a String Contains All Binary Codes of Size K Solution Python 336 ms 27.3 MB
Check If All 1's Are at Least Length K Places Away Solution Python 560 ms 16.9 MB
Check If Two String Arrays are Equivalent Solution Python 64 ms 14.3 MB
Climbing Stairs Solution Python 28 ms 12.7 MB
Coin Change Solution Python 1088 ms 14.4 MB
Combination Sum III Solution Python 32 ms 13.6 MB
Combination Sum IV Solution Python 32 ms 14 MB
Compare Version Numbers Solution Python 32 ms 14.1 MB
Concatenation of Consecutive Binary Numbers Solution Python 1756 ms 14.4 MB
Construct Binary Search Tree from Preorder Traversal Solution Python 40 ms 13.8 MB
Construct Binary Tree from Preorder and Inorder Traversal Solution Python 248 ms 89.9 MB
Construct Target Array With Multiple Sums Solution Python 236 ms 20.2 MB
Container With Most Water Solution Python 180 ms 16.4 MB
Contains Duplicate Solution Python 128 ms 19.1 MB
Contains Duplicate III Solution Python 704 ms 15.6 MB
Contiguous Array Solution Python 920 ms 18.2 MB
Convert BST to Greater Tree Solution Python 84 ms 16.9 MB
Convert Sorted Array to Binary Search Tree Solution Python 64 ms 15.6 MB
Convert Sorted List to Binary Search Tree Solution Python 140 ms 20.3 MB
Copy List with Random Pointer Solution Python 40 ms 14.8 MB
Count and Say Solution Python 36 ms 12.8 MB
Count Binary Substrings Solution Python 164 ms 14.5 MB
Count Primes Solution Python 2472 ms 52.8 MB
Count Sorted Vowel Strings Solution Python 32 ms 14.2 MB
Count Submatrices With All Ones Solution Python 252 ms 14.5 MB
Counting Elements Solution Python 64 ms 13.8 MB
Course Schedule Solution Python 364 ms 15.4 MB
Course Schedule II Solution Python 372 ms 15.6 MB
Course Schedule III Solution Python 676 ms 19.3 MB
Create Sorted Array through Instructions Solution Python 7912 ms 29.5 MB
Critical Connections in a Network Solution Python 2108 ms 82.7 MB
Custom Sort String Solution Python 32 ms 14.4 MB
Decode Ways Solution Python 60 ms 15.7 MB
Deepest Leaves Sum Solution Python 92 ms 17.7 MB
Defanging an IP Address Solution Python 36 ms 13.8 MB
Delete Node in a Linked List Solution Python 48 ms 14.9 MB
Delete Nodes And Return Forest Solution Python 64 ms 14.9 MB
Delete Operation for Two Strings Solution Python 324 ms 16 MB
Design Circular Queue Solution Python 68 ms 14.7 MB
Design HashMap Solution Python 216 ms 17.4 MB
Design Underground System Solution Python 236 ms 24.8 MB
Determine if String Halves Are Alike Solution Python 44 ms 14.4 MB
Determine if Two Strings Are Close Solution Python 196 ms 15.1 MB
Diameter of Binary Tree Solution Python 48 ms 16 MB
Distribute Candies Solution Python 864 ms 16 MB
Divide Two Integers Solution Python 32 ms 14.3 MB
Divisor Game Solution Python 28 ms 14.2 MB
Encode and Decode TinyURL Solution C++ 0 ms 8.7 MB
Evaluate Division Solution Python 32 ms 14.1 MB
Evaluate Reverse Polish Notation Solution Python 68 ms 14.5 MB
Excel Sheet Column Title Solution Python 20 ms 14.1 MB
Fibonacci Number Solution Python 940 ms 14 MB
Filling Bookcase Shelves Solution Python 52 ms 14.6 MB
Find a Corresponding Node of a Binary Tree in a Clone of That Tree Solution Python 636 ms 24.1 MB
Find a Corresponding Node of a Binary Tree in a Clone of That Tree Solution Python 616 ms 24 MB
Find And Replace in String Solution Python 40 ms 14.4 MB
Find and Replace Pattern Solution Python 44 ms 14.3 MB
Find Duplicate File in System Solution Python 80 ms 25.8 MB
Find First and Last Position of Element in Sorted Array Solution Python 88 ms 15.6 MB
Find Largest Value in Each Tree Row Solution Python 52 ms 17.3 MB
Find Positive Integer Solution for a Given Equation Solution Python 60 ms 14.3 MB
Find the Difference Solution Python 40 ms 13.8 MB
Find the Most Competitive Subsequence Solution Python 1380 ms 27.7 MB
Find the Shortest Superstring Solution Python 704 ms 15.3 MB
First Bad Version Solution Python 20 ms 12.7 MB
First Missing Positive Solution Python 32 ms 14 MB
First Unique Character in a String Solution Python 208 ms 14 MB
First Unique Number Solution Python 8392 ms 55.5 MB
Flatten Binary Tree to Linked List Solution Python 40 ms 15.3 MB
Flatten Nested List Iterator Solution Python 68 ms 17.8 MB
Flip Binary Tree To Match Preorder Traversal Solution Python 32 ms 14.2 MB
Flipping an Image Solution C++ 12 ms 9.3 MB
Flood Fill Solution Python 80 ms 14.5 MB
Flower Planting With No Adjacent Solution Python 452 ms 19 MB
Furthest Building You Can Reach Solution Python 604 ms 28.7 MB
Gas Station Solution Python 2292 ms 14.6 MB
Generate Random Point in a Circle Solution Python 148 ms 24.4 MB
Get Maximum in Generated Array Solution Python 32 ms 14.2 MB
Global and Local Inversions Solution Python 344 ms 15.1 MB
Group Anagrams Solution Python 144 ms 16.6 MB
Guess Number Higher or Lower Solution Python 32 ms 14.3 MB
Hamming Distance Solution Java 12 ms 37.7 MB
Happy Number Solution Python 32 ms 13.6 MB
House Robber Solution Python 40 ms 13.7 MB
How Many Numbers Are Smaller Than the Current Number Solution Python 52 ms 14.4 MB
Image Overlap Solution Python 192 ms 37.8 MB
Implement strStr() Solution Python 36 ms 12.8 MB
Inorder Successor in BST Solution Python 180 ms 16.7 MB
Insert Interval Solution Python 132 ms 17.3 MB
Insert into a Binary Search Tree Solution C++ 92 ms 32.8 MB
Integer to Roman Solution Python 44 ms 14.2 MB
Interleaving String Solution Python 40 ms 14.4 MB
Intersection of Two Arrays Solution Python 44 ms 14.3 MB
Intersection of Two Arrays II Solution Python 48 ms 12.9 MB
Intersection of Two Linked Lists Solution Python 172 ms 29.4 MB
Interval List Intersections Solution Python 260 ms 14.5 MB
Is Graph Bipartite? Solution Python 176 ms 14.9 MB
Isomorphic Strings Solution Python 40 ms 13.9 MB
Jewels and Stones Solution Python 32 ms 14.2 MB
Jump Game Solution Python 88 ms 15.9 MB
Jump Game II Solution Python 28 ms 14.2 MB
Keys and Rooms Solution Python 56 ms 14.9 MB
Kids With the Greatest Number of Candies Solution Python 40 ms 14.2 MB
Knight Probability in Chessboard Solution Python 192 ms 23.2 MB
Kth Largest Element in a Stream Solution Python 6360 ms 18.5 MB
Kth Largest Element in an Array Solution Python 64 ms 15.1 MB
Kth Missing Positive Number Solution Python 52 ms 14.4 MB
Kth Smallest Element in a BST Solution Python 52 ms 16.7 MB
Largest Number Solution Python 36 ms 14.2 MB
Largest Rectangle in Histogram Solution Python 792 ms 27.1 MB
Largest Time for Given Digits Solution Python 40 ms 14 MB
Largest Values From Labels Solution Python 116 ms 17.8 MB
Last Stone Weight Solution Python 28 ms 13.8 MB
Leaf-Similar Trees Solution Python 32 ms 14.1 MB
Leftmost Column with at Least a One Solution Python 116 ms 14.1 MB
Length of Last Word Solution Python 48 ms 13.8 MB
Letter Case Permutation Solution Python 52 ms 14.8 MB
Letter Combinations of a Phone Number Solution Python 28 ms 12.8 MB
Letter Tile Possibilities Solution Python 64 ms 14.6 MB
Linked List Cycle Solution Python 60 ms 17.1 MB
Linked List Random Node Solution Python 84 ms 17.5 MB
Longest Common Prefix Solution Python 32 ms 12.8 MB
Longest Common Subsequence Solution Python 1928 ms 640.6 MB
Longest Consecutive Sequence Solution Python 360 ms 25.9 MB
Longest Continuous Increasing Subsequence Solution Python 80 ms 15.5 MB
Longest Harmonious Subsequence Solution Python 368 ms 16 MB
Longest Increasing Path in a Matrix Solution Python 352 ms 14.8 MB
Longest Palindromic Substring Solution Python 936 ms 13.7 MB
Longest String Chain Solution Python 128 ms 14.7 MB
Longest Substring Without Repeating Characters Solution Python 72 ms 14.4 MB
Longest Valid Parentheses Solution Python 44 ms 14.8 MB
Longest Word in Dictionary through Deleting Solution Python 72 ms 17.6 MB
Lowest Common Ancestor of a Binary Tree Solution Python 916 ms 27.3 MB
LRU Cache Solution Python 216 ms 23.4 MB
Majority Element II Solution Python 124 ms 15.4 MB
Max Area of Island Solution Python 172 ms 14.3 MB
Max Increase to Keep City Skyline Solution Java 8 ms 38.8 MB
Max Number of K-Sum Pairs Solution Python 1156 ms 27.6 MB
Maximal Square Solution Python 208 ms 14.6 MB
Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts Solution Python 400 ms 27.2 MB
Maximum Binary Tree Solution C++ 100 ms 39 MB
Maximum Candies You Can Get from Boxes Solution Python 852 ms 26.4 MB
Maximum Depth of Binary Tree Solution Python 40 ms 14.9 MB
Maximum Erasure Value Solution Python 1216 ms 28.4 MB
Maximum Frequency Stack Solution Python 300 ms 22.4 MB
Maximum Gap Solution Python 56 ms 15.3 MB
Maximum Performance of a Team Solution Python 448 ms 30.7 MB
Maximum Points You Can Obtain from Cards Solution Python 644 ms 27.4 MB
Maximum Product of Word Lengths Solution Python 168 ms 14.7 MB
Maximum Product Subarray Solution Python 68 ms 14 MB
Maximum Subarray Solution Python 124 ms 14.5 MB
Maximum XOR of Two Numbers in an Array Solution Python 504 ms 99.5 MB
Median of Two Sorted Arrays Solution Python 88 ms 14.6 MB
Merge Intervals Solution Python 80 ms 16.2 MB
Merge k Sorted Lists Solution Python 92 ms 18.4 MB
Merge Sorted Array Solution Python 32 ms 14.3 MB
Merge Two Sorted Lists Solution Python 40 ms 14.4 MB
Middle of the Linked List Solution Python 32 ms 13.8 MB
Min Cost Climbing Stairs Solution Python 64 ms 14.4 MB
Min Stack Solution Python 56 ms 17.5 MB
Minimize Deviation in Array Solution Python 1000 ms 32 MB
Minimum Depth of Binary Tree Solution Python 644 ms 55.5 MB
Minimum Moves to Equal Array Elements II Solution Python 76 ms 15.4 MB
Minimum Operations to Make Array Equal Solution Python 144 ms 14.3 MB
Minimum Operations to Reduce X to Zero Solution Python 1268 ms 36.3 MB
Minimum Path Sum Solution Python 104 ms 15.6 MB
Minimum Remove to Make Valid Parentheses Solution Python 92 ms 16 MB
Missing Number Solution Python 124 ms 15.2 MB
Missing Ranges Solution Python 28 ms 12.7 MB
Monotonic Array Solution Python 920 ms 19.7 MB
Move Zeroes Solution Python 48 ms 15.1 MB
Multiply Strings Solution Python 24 ms 14.3 MB
N-ary Tree Preorder Traversal Solution Python 60 ms 16.1 MB
N-Queens Solution Python 56 ms 14.8 MB
N-Queens II Solution Python 52 ms 14.1 MB
Network Delay Time Solution Python 456 ms 16 MB
Next Permutation Solution Python 56 ms 14.2 MB
Non-decreasing Array Solution Python 180 ms 15.3 MB
Number of 1 Bits Solution Python 80 ms 14.2 MB
Number of Dice Rolls With Target Sum Solution Python 572 ms 19.2 MB
Number of Different Integers in a String Solution Python 32 ms 14.3 MB
Number of Islands Solution Python 132 ms 13.6 MB
Number of Recent Calls Solution Python 4744 ms 19.3 MB
Number of Steps to Reduce a Number to Zero Solution Python 32 ms 14.4 MB
Number of Students Unable to Eat Lunch Solution Python 36 ms 14.3 MB
Number of Submatrices That Sum to Target Solution Python 964 ms 15.2 MB
Numbers With Same Consecutive Differences Solution Python 60 ms 14.1 MB
Occurrences After Bigram Solution Python 28 ms 14.3 MB
Odd Even Linked List Solution Python 40 ms 14.4 MB
Ones and Zeroes Solution Python 3712 ms 14.2 MB
Open the Lock Solution Python 3772 ms 15.2 MB
Pacific Atlantic Water Flow Solution Python 280 ms 15.7 MB
Palindrome Linked List Solution Python 856 ms 47.5 MB
Palindromic Substrings Solution Python 120 ms 14.4 MB
Partition Labels Solution Python 44 ms 13.8 MB
Partition List Solution Python 36 ms 14.3 MB
Partitioning Into Minimum Number Of Deci-Binary Numbers Solution Python 196 ms 16.1 MB
Pascal's Triangle Solution Python 32 ms 13.8 MB
Path Sum Solution Python 44 ms 14.7 MB
Path Sum III Solution Python 268 ms 13.8 MB
Path With Minimum Effort Solution Python 744 ms 16.9 MB
Peeking Iterator Solution Python 32 ms 14.5 MB
Perform String Shifts Solution Python 28 ms 13.9 MB
Permutation in String Solution Python 72 ms 14.6 MB
Plus One Solution Python 28 ms 12.7 MB
Populating Next Right Pointers in Each Node Solution Python 76 ms 14.3 MB
Pow(x-n) Solution Python 28 ms 14.3 MB
Power of Three Solution Python 56 ms 14.3 MB
Powerful Integers Solution Python 28 ms 14.4 MB
Prefix and Suffix Search Solution Python 864 ms 60.9 MB
Product of Array Except Self Solution Python 228 ms 21.1 MB
Random Pick Index Solution Python 332 ms 23.1 MB
Range Sum of BST Solution C++ 164 ms 41 MB
Range Sum Query 2D - Immutable Solution Python 116 ms 17.5 MB
Reconstruct Original Digits from English Solution Python 32 ms 14.1 MB
Regions Cut By Slashes Solution Python 96 ms 15.7 MB
Regular Expression Matching Solution Python 52 ms 14.4 MB
Remove All Adjacent Duplicates in String II Solution Python 36 ms 15.2 MB
Remove Comments Solution Python 32 ms 14.3 MB
Remove Duplicates from Sorted Array Solution Python 92 ms 14.4 MB
Remove Nth Node From End of List Solution Python 36 ms 13.9 MB
Remove Outermost Parentheses Solution Python 40 ms 14.4 MB
Remove Palindromic Subsequences Solution Python 28 ms 14.1 MB
Reorder Routes to Make All Paths Lead to the City Zero Solution Python 944 ms 46 MB
Reordered Power of 2 Solution Python 32 ms 14.3 MB
Repeated Substring Pattern Solution Python 288 ms 13.9 MB
Restore IP Addresses Solution Python 44 ms 13.8 MB
Reverse Integer Solution Python 32 ms 12.8 MB
Reverse Only Letters Solution Python 28 ms 14.3 MB
Reverse String Solution Python 224 ms 17.3 MB
Reverse String II Solution Python 28 ms 14.5 MB
Reverse Vowels of a String Solution Python 72 ms 16.1 MB
Reverse Words in a String Solution Python 36 ms 14.3 MB
Richest Customer Wealth Solution Python 60 ms 14.3 MB
Robot Bounded In Circle Solution Python 60 ms 13.9 MB
Robot Return to Origin Solution Java 20 ms 41.5 MB
Roman to Integer Solution Python 44 ms 14.5 MB
Rotate Array Solution Python 64 ms 13.9 MB
Rotate Image Solution Python 28 ms 12.7 MB
Rotate String Solution Python 32 ms 14.1 MB
Running Sum of 1d Array Solution Python 36 ms 14.4 MB
Russian Doll Envelopes Solution Python 140 ms 16.5 MB
Same Tree Solution Python 28 ms 14.4 MB
Score of Parentheses Solution Python 24 ms 14.3 MB
Search a 2D Matrix II Solution Python 188 ms 20.5 MB
Search in Rotated Sorted Array Solution Python 44 ms 13.8 MB
Search Suggestions System Solution Python 228 ms 21.1 MB
Second Minimum Node In a Binary Tree Solution Python 28 ms 14.1 MB
Self Dividing Numbers Solution Python 32 ms 14 MB
Sequential Digits Solution Python 32 ms 13.8 MB
Serialize and Deserialize Binary Tree Solution Python 116 ms 18.9 MB
Set Matrix Zeroes Solution Python 140 ms 13.3 MB
Set Mismatch Solution Python 168 ms 16.1 MB
Short Encoding of Words Solution Python 7340 ms 14.8 MB
Shortest Distance to a Character Solution Python 36 ms 14.3 MB
Shortest Path in Binary Matrix Solution Python 576 ms 15 MB
Shortest Unsorted Continuous Subarray Solution Python 204 ms 15.1 MB
Shuffle an Array Solution Python 276 ms 19.4 MB
Shuffle the Array Solution Python 52 ms 14.1 MB
Simplify Path Solution Python 24 ms 14.4 MB
Single Number Solution Python 76 ms 16.4 MB
Smallest String With A Given Numeric Value Solution Python 288 ms 15.4 MB
Smallest Subtree with all the Deepest Nodes Solution Python 28 ms 14.5 MB
Sort the Matrix Diagonally Solution Python 84 ms 14.4 MB
Spiral Matrix Solution Python 28 ms 14.4 MB
Squares of a Sorted Array Solution Python 236 ms 16.4 MB
Stamping The Sequence Solution Python 196 ms 14.5 MB
String to Integer (atoi) Solution Python 36 ms 12.9 MB
Student Attendance Record I Solution Python 20 ms 14.1 MB
Subarray Product Less Than K Solution Python 1304 ms 18.3 MB
Subarray Sum Equals K Solution Python 120 ms 18.3 MB
Subrectangle Queries Solution Python 264 ms 18 MB
Subsets Solution Python 32 ms 14.5 MB
Sum of Root To Leaf Binary Numbers Solution Python 36 ms 14.2 MB
Sum of Unique Elements Solution Python 36 ms 14.4 MB
Super Palindromes Solution Python 1072 ms 14.4 MB
Swapping Nodes in a Linked List Solution Python 1296 ms 49 MB
Swim in Rising Water Solution Python 88 ms 15 MB
Symmetric Tree Solution Python 36 ms 13 MB
Task Scheduler Solution Python 372 ms 15 MB
Teemo Attacking Solution Python 260 ms 15.5 MB
The K Weakest Rows in a Matrix Solution Python 144 ms 14.6 MB
The k-th Lexicographical String of All Happy Strings of Length n Solution Python 80 ms 13.9 MB
To Lower Case Solution Python 28 ms 14.3 MB
Triangle Solution Python 56 ms 15.1 MB
Trim a Binary Search Tree Solution Python 80 ms 18.3 MB
Two Sum Solution Python 48 ms 14.3 MB
Ugly Number Solution Python 40 ms 14 MB
Uncrossed Lines Solution Python 368 ms 17.3 MB
Unique Morse Code Words Solution Python 44 ms 13.8 MB
Unique Paths II Solution Python 44 ms 14.3 MB
Unique Paths III Solution Python 60 ms 13.8 MB
Valid Anagram Solution Python 40 ms 14.5 MB
Valid Number Solution Python 32 ms 14.1 MB
Valid Palindrome Solution Python 100 ms 13.4 MB
Valid Parentheses Solution Python 28 ms 13.9 MB
Valid Parenthesis String Solution Python 24 ms 13.7 MB
Valid Sudoku Solution Python 144 ms 12.6 MB
Validate Binary Search Tree Solution Python 60 ms 17.2 MB
Validate Stack Sequences Solution Python 76 ms 14.6 MB
Verifying an Alien Dictionary Solution Python 32 ms 14.4 MB
Vertical Order Traversal of a Binary Tree Solution Python 36 ms 14.5 MB
Vowel Spellchecker Solution Python 176 ms 18.6 MB
Wiggle Subsequence Solution Python 36 ms 14.4 MB
Word Break Solution Python 48 ms 14.3 MB
Word Ladder Solution Python 456 ms 15.1 MB
Word Pattern Solution Python 32 ms 13.9 MB
Word Subsets Solution Python 612 ms 18.2 MB