├── .vs ├── VSWorkspaceState.json ├── algoexpert │ └── v16 │ │ └── .suo └── slnx.sqlite ├── .vscode └── settings.json ├── README.md ├── _config.yml ├── easy ├── C# │ └── TwoSum.cs ├── java │ ├── TwoSum │ │ ├── TwoSumBruteForce.java │ │ ├── TwoSumOptimal.java │ │ └── TwoSumUsingSortTwoPointer.java │ ├── ValidateSubsequence │ │ ├── ValidateSubsequenceBruteForce.java │ │ └── validateSubseqOptimal.java │ ├── bubbleSort │ │ └── BubbleSortalgo.java │ ├── selectionSort │ │ └── SelectionSorting.java │ └── threelargestNumbers │ │ ├── ThreeLargestBruteForce.java │ │ ├── ThreeLargestOptimal.java │ │ └── ThreeLargestUsingSort.java └── python │ ├── DepthFirstSearch.py │ ├── NthFibonacci.py │ ├── branchSums.py │ ├── threelargest │ ├── threeLargestUsingHeaps.py │ └── threeLargestUsingSort.py │ ├── twoSum │ ├── twoSumBruteForce.py │ ├── twoSumOptimal.py │ └── twoSumTwoPointer.py │ └── validateSubsequence │ └── Validate_Sequence.py ├── extremelyhard ├── LongestCommonSubsequence.py └── airport.py ├── hard ├── BoggleBoard.py ├── ContinuousMedian.py ├── DiskStack.py ├── FindLoop.py ├── FourNumberSum.py ├── HeapSort.py ├── Knapsack.py ├── LargestRange.py ├── LongestSubstringNonDuplicate.py ├── LowestCommonManger.py ├── MaxPathSumBst.py ├── MaxSumIncreasingSubsequece.py ├── MinJumps.py ├── MinReward.py ├── MultiStringSearch.py ├── PatternMatcher.py ├── QuickSelect.py ├── QuickSort.py ├── SearchForRange.py ├── ShiftedBinarySearch.py ├── SubarraySort.py ├── TopologicalSort.py ├── UnderscorifySubstring.py └── WaterArea.py ├── medium ├── 3numberSum.py ├── BalancedBracket.py ├── BreadthFirstSearch.py ├── BstConstruction.py ├── BstTraversal.py ├── CoinChange.py ├── InvertBinaryTree.py ├── Kadane.py ├── Levenshtein.py ├── LongestPalindromicSubstring.py ├── MakeChange.py ├── MaxSubsetSumNoAdjacent.py ├── MinHeap.py ├── MinMaxStack.py ├── Permutation.py ├── PowerSet.py ├── RemoveKthNode.py ├── RiverSizes.py ├── SingleCycle.py ├── SmallestDifference.py ├── SortedMatrixSearch.py ├── SuffixTrie.py ├── ValidateBst.py └── YoungestCommonAncestor.py └── veryhard ├── IterativeInorder.py ├── KTransacationMaxProfit.py ├── KmpAlgorithm.py ├── LruCache.py ├── MergeSort.py ├── MinCutsPalindromePartition.py └── NumberOfBinaryTreeTopologies.py /.vs/VSWorkspaceState.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/.vs/VSWorkspaceState.json -------------------------------------------------------------------------------- /.vs/algoexpert/v16/.suo: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/.vs/algoexpert/v16/.suo -------------------------------------------------------------------------------- /.vs/slnx.sqlite: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/.vs/slnx.sqlite -------------------------------------------------------------------------------- /.vscode/settings.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/.vscode/settings.json -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | 100 standard interview problems 2 | -------------------------------------------------------------------------------- /_config.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/_config.yml -------------------------------------------------------------------------------- /easy/C#/TwoSum.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/C#/TwoSum.cs -------------------------------------------------------------------------------- /easy/java/TwoSum/TwoSumBruteForce.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/java/TwoSum/TwoSumBruteForce.java -------------------------------------------------------------------------------- /easy/java/TwoSum/TwoSumOptimal.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/java/TwoSum/TwoSumOptimal.java -------------------------------------------------------------------------------- /easy/java/TwoSum/TwoSumUsingSortTwoPointer.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/java/TwoSum/TwoSumUsingSortTwoPointer.java -------------------------------------------------------------------------------- /easy/java/ValidateSubsequence/ValidateSubsequenceBruteForce.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/java/ValidateSubsequence/ValidateSubsequenceBruteForce.java -------------------------------------------------------------------------------- /easy/java/ValidateSubsequence/validateSubseqOptimal.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/java/ValidateSubsequence/validateSubseqOptimal.java -------------------------------------------------------------------------------- /easy/java/bubbleSort/BubbleSortalgo.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/java/bubbleSort/BubbleSortalgo.java -------------------------------------------------------------------------------- /easy/java/selectionSort/SelectionSorting.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/java/selectionSort/SelectionSorting.java -------------------------------------------------------------------------------- /easy/java/threelargestNumbers/ThreeLargestBruteForce.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/java/threelargestNumbers/ThreeLargestBruteForce.java -------------------------------------------------------------------------------- /easy/java/threelargestNumbers/ThreeLargestOptimal.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/java/threelargestNumbers/ThreeLargestOptimal.java -------------------------------------------------------------------------------- /easy/java/threelargestNumbers/ThreeLargestUsingSort.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/java/threelargestNumbers/ThreeLargestUsingSort.java -------------------------------------------------------------------------------- /easy/python/DepthFirstSearch.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/python/DepthFirstSearch.py -------------------------------------------------------------------------------- /easy/python/NthFibonacci.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/python/NthFibonacci.py -------------------------------------------------------------------------------- /easy/python/branchSums.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/python/branchSums.py -------------------------------------------------------------------------------- /easy/python/threelargest/threeLargestUsingHeaps.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/python/threelargest/threeLargestUsingHeaps.py -------------------------------------------------------------------------------- /easy/python/threelargest/threeLargestUsingSort.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/python/threelargest/threeLargestUsingSort.py -------------------------------------------------------------------------------- /easy/python/twoSum/twoSumBruteForce.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/python/twoSum/twoSumBruteForce.py -------------------------------------------------------------------------------- /easy/python/twoSum/twoSumOptimal.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/python/twoSum/twoSumOptimal.py -------------------------------------------------------------------------------- /easy/python/twoSum/twoSumTwoPointer.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/python/twoSum/twoSumTwoPointer.py -------------------------------------------------------------------------------- /easy/python/validateSubsequence/Validate_Sequence.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ssjsatish/100-Interview-Problems/HEAD/easy/python/validateSubsequence/Validate_Sequence.py -------------------------------------------------------------------------------- /extremelyhard/LongestCommonSubsequence.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /extremelyhard/airport.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/BoggleBoard.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/ContinuousMedian.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/DiskStack.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/FindLoop.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/FourNumberSum.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/HeapSort.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/Knapsack.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/LargestRange.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/LongestSubstringNonDuplicate.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/LowestCommonManger.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/MaxPathSumBst.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/MaxSumIncreasingSubsequece.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/MinJumps.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/MinReward.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/MultiStringSearch.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/PatternMatcher.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/QuickSelect.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/QuickSort.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/SearchForRange.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/ShiftedBinarySearch.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/SubarraySort.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/TopologicalSort.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/UnderscorifySubstring.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /hard/WaterArea.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/3numberSum.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/BalancedBracket.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/BreadthFirstSearch.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/BstConstruction.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/BstTraversal.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/CoinChange.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/InvertBinaryTree.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/Kadane.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/Levenshtein.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/LongestPalindromicSubstring.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/MakeChange.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/MaxSubsetSumNoAdjacent.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/MinHeap.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/MinMaxStack.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/Permutation.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/PowerSet.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/RemoveKthNode.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/RiverSizes.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/SingleCycle.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/SmallestDifference.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/SortedMatrixSearch.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/SuffixTrie.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/ValidateBst.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /medium/YoungestCommonAncestor.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /veryhard/IterativeInorder.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /veryhard/KTransacationMaxProfit.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /veryhard/KmpAlgorithm.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /veryhard/LruCache.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /veryhard/MergeSort.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /veryhard/MinCutsPalindromePartition.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /veryhard/NumberOfBinaryTreeTopologies.py: -------------------------------------------------------------------------------- 1 | --------------------------------------------------------------------------------