You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
<
8000
script type="application/json" data-target="react-app.embeddedData">{"payload":{"allShortcutsEnabled":false,"fileTree":{"algorithms/cpp/twoSum":{"items":[{"name":"twoSum.II.cpp","path":"algorithms/cpp/twoSum/twoSum.II.cpp","contentType":"file"},{"name":"twoSum.III.cpp","path":"algorithms/cpp/twoSum/twoSum.III.cpp","contentType":"file"},{"name":"twoSum.cpp","path":"algorithms/cpp/twoSum/twoSum.cpp","contentType":"file"}],"totalCount":3},"algorithms/cpp":{"items":[{"name":"3Sum","path":"algorithms/cpp/3Sum","contentType":"directory"},{"name":"3SumClosest","path":"algorithms/cpp/3SumClosest","contentType":"directory"},{"name":"4Sum","path":"algorithms/cpp/4Sum","contentType":"directory"},{"name":"FindValidMatrixGivenRowAndColumnSums","path":"algorithms/cpp/FindValidMatrixGivenRowAndColumnSums","contentType":"directory"},{"name":"LRUCache","path":"algorithms/cpp/LRUCache","contentType":"directory"},{"name":"NumberOfWaysToSplitString","path":"algorithms/cpp/NumberOfWaysToSplitString","contentType":"directory"},{"name":"UTF8Validation","path":"algorithms/cpp/UTF8Validation","contentType":"directory"},{"name":"accountsMerge","path":"algorithms/cpp/accountsMerge","contentType":"directory"},{"name":"addAndSearchWord","path":"algorithms/cpp/addAndSearchWord","contentType":"directory"},{"name":"addBinary","path":"algorithms/cpp/addBinary","contentType":"directory"},{"name":"addDigits","path":"algorithms/cpp/addDigits","contentType":"directory"},{"name":"addStrings","path":"algorithms/cpp/addStrings","contentType":"directory"},{"name":"addToArrayFormOfInteger","path":"algorithms/cpp/addToArrayFormOfInteger","contentType":"directory"},{"name":"addTwoNumbers","path":"algorithms/cpp/addTwoNumbers","contentType":"directory"},{"name":"additiveNumber","path":"algorithms/cpp/additiveNumber","contentType":"directory"},{"name":"anagrams","path":"algorithms/cpp/anagrams","contentType":"directory"},{"name":"arithmeticSlices","path":"algorithms/cpp/arithmeticSlices","contentType":"directory"},{"name":"backspaceStringCompare","path":"algorithms/cpp/backspaceStringCompare","contentType":"directory"},{"name":"balancedBinaryTree","path":"algorithms/cpp/balancedBinaryTree","contentType":"directory"},{"name":"basicCalculator","path":"algorithms/cpp/basicCalculator","contentType":"directory"},{"name":"bestTimeToBuyAndSellStock","path":"algorithms/cpp/bestTimeToBuyAndSellStock","contentType":"directory"},{"name":"binarySearchTreeIterator","path":"algorithms/cpp/binarySearchTreeIterator","contentType":"directory"},{"name":"binaryTreeInorderTraversal","path":"algorithms/cpp/binaryTreeInorderTraversal","contentType":"directory"},{"name":"binaryTreeLevelOrderTraversal","path":"algorithms/cpp/binaryTreeLevelOrderTraversal","contentType":"directory"},{"name":"binaryTreeMaximumPathSum","path":"algorithms/cpp/binaryTreeMaximumPathSum","contentType":"directory"},{"name":"binaryTreePaths","path":"algorithms/cpp/binaryTreePaths","contentType":"directory"},{"name":"binaryTreePostorderTraversal","path":"algorithms/cpp/binaryTreePostorderTraversal","contentType":"directory"},{"name":"binaryTreePreorderTraversal","path":"algorithms/cpp/binaryTreePreorderTraversal","contentType":"directory"},{"name":"binaryTreeRightSideView","path":"algorithms/cpp/binaryTreeRightSideView","contentType":"directory"},{"name":"binaryTreeUpsideDown","path":"algorithms/cpp/binaryTreeUpsideDown","contentType":"directory"},{"name":"binaryTreeZigzagLevelOrderTraversal","path":"algorithms/cpp/binaryTreeZigzagLevelOrderTraversal","contentType":"directory"},{"name":"binaryWatch","path":"algorithms/cpp/binaryWatch","contentType":"directory"},{"name":"bitwiseANDOfNumbersRange","path":"algorithms/cpp/bitwiseANDOfNumbersRange","contentType":"directory"},{"name":"brokenCalculator","path":"algorithms/cpp/brokenCalculator","contentType":"directory"},{"name":"buddyStrings","path":"algorithms/cpp/buddyStrings","contentType":"directory"},{"name":"buildingBoxes","path":"algorithms/cpp/buildingBoxes","contentType":"directory"},{"name":"bulbSwitcher","path":"algorithms/cpp/bulbSwitcher","contentType":"directory"},{"name":"bullsAndCows","path":"algorithms/cpp/bullsAndCows","contentType":"directory"},{"name":"burstBalloons","path":"algorithms/cpp/burstBalloons","contentType":"directory"},{"name":"calculateMoneyInLeetcodeBank","path":"algorithms/cpp/calculateMoneyInLeetcodeBank","contentType":"directory"},{"name":"candy","path":"algorithms/cpp/candy","contentType":"directory"},{"name":"checkIfArrayIsSortedAndRotated","path":"algorithms/cpp/checkIfArrayIsSortedAndRotated","contentType":"directory"},{"name":"checkIfBinaryStringHasAtMostOneSegmentOfOnes","path":"algorithms/cpp/checkIfBinaryStringHasAtMostOneSegmentOfOnes","contentType":"directory"},{"name":"checkIfNumberIsASumOfPowersOfThree","path":"algorithms/cpp/checkIfNumberIsASumOfPowersOfThree","contentType":"directory"},{"name":"checkIfOneStringSwapCanMakeStringsEqual","path":"algorithms/cpp/checkIfOneStringSwapCanMakeStringsEqual","contentType":"directory"},{"name":"checkIfTheSentenceIsPangram","path":"algorithms/cpp/checkIfTheSentenceIsPangram","contentType":"directory"},{"name":"checkIfWordEqualsSummationOfTwoWords","path":"algorithms/cpp/checkIfWordEqualsSummationOfTwoWords","contentType":"directory"},{"name":"climbStairs","path":"algorithms/cpp/climbStairs","contentType":"directory"},{"name":"cloneGraph","path":"algorithms/cpp/cloneGraph","contentType":"directory"},{"name":"closestDessertCost","path":"algorithms/cpp/closestDessertCost","contentType":"directory"},{"name":"closestRoom","path":"algorithms/cpp/closestRoom","contentType":"directory"},{"name":"closestSubsequenceSum","path":"algorithms/cpp/closestSubsequenceSum","contentType":"directory"},{"name":"coinChange","path":"algorithms/cpp/coinChange","contentType":"directory"},{"name":"combinationSum","path":"algorithms/cpp/combinationSum","contentType":"directory"},{"name":"combinationSumIV","path":"algorithms/cpp/combinationSumIV","contentType":"directory"},{"name":"combinations","path":"algorithms/cpp/combinations","contentType":"directory"},{"name":"compareStringsByFrequencyOfTheSmallestCharacter","path":"algorithms/cpp/compareStringsByFrequencyOfTheSmallestCharacter","contentType":"directory"},{"name":"compareVersionNumbers","path":"algorithms/cpp/compareVersionNumbers","contentType":"directory"},{"name":"constructBinaryTreeFromInorderAndPostorderTraversal","path":"algorithms/cpp/constructBinaryTreeFromInorderAndPostorderTraversal","contentType":"directory"},{"name":"constructBinaryTreeFromPreorderAndInorderTraversal","path":"algorithms/cpp/constructBinaryTreeFromPreorderAndInorderTraversal","contentType":"directory"},{"name":"constructTheLexicographicallyLargestValidSequence","path":"algorithms/cpp/constructTheLexicographicallyLargestValidSequence","contentType":"directory"},{"name":"containerWithMostWater","path":"algorithms/cpp/containerWithMostWater","contentType":"directory"},{"name":"containsDuplicate","path":"algorithms/cpp/containsDuplicate","contentType":"directory"},{"name":"convertANumberToHexadecimal","path":"algorithms/cpp/convertANumberToHexadecimal","contentType":"directory"},{"name":"convertSortedArrayToBinarySearchTree","path":"algorithms/cpp/convertSortedArrayToBinarySearchTree","contentType":"directory"},{"name":"convertSortedListToBinarySearchTree","path":"algorithms/cpp/convertSortedListToBinarySearchTree","contentType":"directory"},{"name":"copyListWithRandomPointer","path":"algorithms/cpp/copyListWithRandomPointer","contentType":"directory"},{"name":"countAndSay","path":"algorithms/cpp/countAndSay","contentType":"directory"},{"name":"countCompleteTreeNodes","path":"algorithms/cpp/countCompleteTreeNodes","contentType":"directory"},{"name":"countGoodMeals","path":"algorithms/cpp/countGoodMeals","contentType":"directory"},{"name":"countItemsMatchingARule","path":"algorithms/cpp/countItemsMatchingARule","contentType":"directory"},{"name":"countNicePairsInAnArray","path":"algorithms/cpp/countNicePairsInAnArray","contentType":"directory"},{"name":"countNumberOfHomogenousSubstrings","path":"algorithms/cpp/countNumberOfHomogenousSubstrings","contentType":"directory"},{"name":"countNumbersWithUniqueDigits","path":"algorithms/cpp/countNumbersWithUniqueDigits","contentType":"directory"},{"name":"countOddNumbersInAnIntervalRange","path":"algorithms/cpp/countOddNumbersInAnIntervalRange","contentType":"directory"},{"name":"countOfRangeSum","path":"algorithms/cpp/countOfRangeSum","contentType":"directory"},{"name":"countOfSmallerNumbersAfterSelf","path":"algorithms/cpp/countOfSmallerNumbersAfterSelf","contentType":"directory"},{"name":"countPairsOfNodes","path":"algorithms/cpp/countPairsOfNodes","contentType":"directory"},{"name":"countPairsWithXorInARange","path":"algorithms/cpp/countPairsWithXorInARange","contentType":"directory"},{"name":"countPrimes","path":"algorithms/cpp/countPrimes","contentType":"directory"},{"name":"countingBits","path":"algorithms/cpp/countingBits","contentType":"directory"},{"name":"courseSchedule","path":"algorithms/cpp/courseSchedule","contentType":"directory"},{"name":"cousinsInBinaryTree","path":"algorithms/cpp/cousinsInBinaryTree","contentType":"directory"},{"name":"createMaximumNumber","path":"algorithms/cpp/createMaximumNumber","contentType":"directory"},{"name":"decodeString","path":"algorithms/cpp/decodeString","contentType":"directory"},{"name":"decodeWays","path":"algorithms/cpp/decodeWays","contentType":"directory"},{"name":"decodeXORedPermutation","path":"algorithms/cpp/decodeXORedPermutation","contentType":"directory"},{"name":"deleteNodeInALinkedList","path":"algorithms/cpp/deleteNodeInALinkedList","contentType":"directory"},{"name":"designAuthenticationManager","path":"algorithms/cpp/designAuthenticationManager","contentType":"directory"},{"name":"detectCapital","path":"algorithms/cpp/detectCapital","contentType":"directory"},{"name":"determineColorOfAChessboardSquare","path":"algorithms/cpp/determineColorOfAChessboardSquare","contentType":"directory"},{"name":"diameterOfBinaryTree","path":"algorithms/cpp/diameterOfBinaryTree","contentType":"directory"},{"name":"differentWaysToAddParentheses","path":"algorithms/cpp/differentWaysToAddParentheses","contentType":"directory"},{"name":"distinctSubsequences","path":"algorithms/cpp/distinctSubsequences","contentType":"directory"},{"name":"distributeCoinsInBinaryTree","path":"algorithms/cpp/distributeCoinsInBinaryTree","contentType":"directory"},{"name":"divideTwoInt","path":"algorithms/cpp/divideTwoInt","contentType":"directory"},{"name":"dungeonGame","path":"algorithms/cpp/dungeonGame","contentType":"directory"},{"name":"editDistance","path":"algorithms/cpp/editDistance","contentType":"directory"},{"name":"eggDropWith2EggsAndNFloors","path":"algorithms/cpp/eggDropWith2EggsAndNFloors","contentType":"directory"},{"name":"eliminationGame","path":"algorithms/cpp/eliminationGame","contentType":"directory"},{"name":"equalSumArraysWithMinimumNumberOfOperations","path":"algorithms/cpp/equalSumArraysWithMinimumNumberOfOperations","contentType":"directory"},{"name":"evaluateDivision","path":"algorithms/cpp/evaluateDivision","contentType":"directory"},{"name":"evaluateReversePolishNotation","path":"algorithms/cpp/evaluateReversePolishNotation","contentType":"directory"},{"name":"evaluateTheBracketPairsOfAString","path":"algorithms/cpp/evaluateTheBracketPairsOfAString","contentType":"directory"},{"name":"excelSheetColumnNumber","path":"algorithms/cpp/excelSheetColumnNumber","contentType":"directory"},{"name":"excelSheetColumnTitle","path":"algorithms/cpp/excelSheetColumnTitle","contentType":"directory"},{"name":"expressionAddOperators","path":"algorithms/cpp/expressionAddOperators","contentType":"directory"},{"name":"factorialTrailingZeroes","path":"algorithms/cpp/factorialTrailingZeroes","contentType":"directory"},{"name":"fibonacciNumber","path":"algorithms/cpp/fibonacciNumber","contentType":"directory"},{"name":"filterRestaurantsByVeganFriendlyPriceAndDistance","path":"algorithms/cpp/filterRestaurantsByVeganFriendlyPriceAndDistance","contentType":"directory"},{"name":"findAllAnagramsInAString","path":"algorithms/cpp/findAllAnagramsInAString","contentType":"directory"},{"name":"findCenterOfStarGraph","path":"algorithms/cpp/findCenterOfStarGraph","contentType":"directory"},{"name":"findKthLargestXorCoordinateValue","path":"algorithms/cpp/findKthLargestXorCoordinateValue","contentType":"directory"},{"name":"findMedianFromDataStream","path":"algorithms/cpp/findMedianFromDataStream","contentType":"directory"},{"name":"findMinimumInRotatedSortedArray","path":"algorithms/cpp/findMinimumInRotatedSortedArray","contentType":"directory"},{"name":"findNearestPointThatHasTheSameXOrYCoordinate","path":"algorithms/cpp/findNearestPointThatHasTheSameXOrYCoordinate","contentType":"directory"},{"name":"findPeakElement","path":"algorithms/cpp/findPeakElement","contentType":"directory"},{"name":"findTheDifference","path":"algorithms/cpp/findTheDifference","contentType":"directory"},{"name":"findTheDuplicateNumber","path":"algorithms/cpp/findTheDuplicateNumber","contentType":"directory"},{"name":"findTheHighestAltitude","path":"algorithms/cpp/findTheHighestAltitude","contentType":"directory"},{"name":"findTheWinnerOfAnArrayGame","path":"algorithms/cpp/findTheWinnerOfAnArrayGame","contentType":"directory"},{"name":"findTheWinnerOfTheCircularGame","path":"algorithms/cpp/findTheWinnerOfTheCircularGame","contentType":"directory"},{"name":"findXorSumOfAllPairsBitwiseAnd","path":"algorithms/cpp/findXorSumOfAllPairsBitwiseAnd","contentType":"directory"},{"name":"findingMkAverage","path":"algorithms/cpp/findingMkAverage","contentType":"directory"},{"name":"findingTheUsersActiveMinutes","path":"algorithms/cpp/findingTheUsersActiveMinutes","contentType":"directory"},{"name":"firstBadVersion","path":"algorithms/cpp/firstBadVersion","contentType":"directory"},{"name":"firstMissingPositive","path":"algorithms/cpp/firstMissingPositive","contentType":"directory"},{"name":"firstUniqueCharacterInAString","path":"algorithms/cpp/firstUniqueCharacterInAString","contentType":"directory"},{"name":"fizzBuzz","path":"algorithms/cpp/fizzBuzz","contentType":"directory"},{"name":"flattenBinaryTreeToLinkedList","path":"algorithms/cpp/flattenBinaryTreeToLinkedList","contentType":"directory"},{"name":"flattenNestedListIterator","path":"algorithms/cpp/flattenNestedListIterator","contentType":"directory"},{"name":"formArrayByConcatenatingSubarraysOfAnotherArray","path":"algorithms/cpp/formArrayByConcatenatingSubarraysOfAnotherArray","contentType":"directory"},{"name":"fractionToRecurringDecimal","path":"algorithms/cpp/fractionToRecurringDecimal","contentType":"directory"},{"name":"frequencyOfTheMostFrequentElement","path":"algorithms/cpp/frequencyOfTheMostFrequentElement","contentType":"directory"},{"name":"friendCircles","path":"algorithms/cpp/friendCircles","contentType":"directory"},{"name":"frogJump","path":"algorithms/cpp/frogJump","contentType":"directory"},{"name":"gameOfLife","path":"algorithms/cpp/gameOfLife","contentType":"directory"},{"name":"gasStation","path":"algorithms/cpp/gasStation","contentType":"directory"},{"name":"generateParentheses","path":"algorithms/cpp/generateParentheses","contentType":"directory"},{"name":"grayCode","path":"algorithms/cpp/grayCode","contentType":"directory"},{"name":"greatestCommonDivisorOfStrings","path":"algorithms/cpp/greatestCommonDivisorOfStrings","contentType":"directory"},{"name":"h-Index","path":"algorithms/cpp/h-Index","contentType":"directory"},{"name":"happyNumber","path":"algorithms/cpp/happyNumber","contentType":"directory"},{"name":"houseRobber","path":"algorithms/cpp/houseRobber","contentType":"directory"},{"name":"implementQueueUsingStacks","path":"algorithms/cpp/implementQueueUsingStacks","contentType":"directory"},{"name":"implementStackUsingQueues","path":"algorithms/cpp/implementStackUsingQueues","contentType":"directory"},{"name":"implementTriePrefixTree","path":"algorithms/cpp/implementTriePrefixTree","contentType":"directory"},{"name":"increasingTripletSubsequence","path":"algorithms/cpp/increasingTripletSubsequence","contentType":"directory"},{"name":"incrementalMemoryLeak","path":"algorithms/cpp/incrementalMemoryLeak","contentType":"directory"},{"name":"insertDeleteGetRandom","path":"algorithms/cpp/insertDeleteGetRandom","contentType":"directory"},{"name":"insertInterval","path":"algorithms/cpp/insertInterval","contentType":"directory"},{"name":"insertionSortList","path":"algorithms/cpp/insertionSortList","contentType":"directory"},{"name":"integerBreak","path":"algorithms/cpp/integerBreak","contentType":"directory"},{"name":"integerReplacement","path":"algorithms/cpp/integerReplacement","contentType":"directory"},{"name":"integerToEnglishWords","path":"algorithms/cpp/integerToEnglishWords","contentType":"directory"},{"name":"integerToRoman","path":"algorithms/cpp/integerToRoman","contentType":"directory"},{"name":"interleavingString","path":"algorithms/cpp/interleavingString","contentType":"directory"},{"name":"intersectionOfTwoArrays","path":"algorithms/cpp/intersectionOfTwoArrays","contentType":"directory"},{"name":"intersectionOfTwoLinkedLists","path":"algorithms/cpp/intersectionOfTwoLinkedLists","contentType":"directory"},{"name":"intervalListIntersectons","path":"algorithms/cpp/intervalListIntersectons","contentType":"directory"},{"name":"invertBinaryTree","path":"algorithms/cpp/invertBinaryTree","contentType":"directory"},{"name":"isSubsequence","path":"algorithms/cpp/isSubsequence","contentType":"directory"},{"name":"islandPerimeter","path":"algorithms/cpp/islandPerimeter","contentType":"directory"},{"name":"isomorphicStrings","path":"algorithms/cpp/isomorphicStrings","contentType":"directory"},{"name":"jewelsAndStones","path":"algorithms/cpp/jewelsAndStones","contentType":"directory"},{"name":"jumpGame","path":"algorithms/cpp/jumpGame","contentType":"directory"},{"name":"kthLargestElementInAnArray","path":"algorithms/cpp/kthLargestElementInAnArray","contentType":"directory"},{"name":"kthSmallestElementInaBST","path":"algorithms/cpp/kthSmallestElementInaBST","contentType":"directory"},{"name":"largestColorValueInADirectedGraph","path":"algorithms/cpp/largestColorValueInADirectedGraph","contentType":"directory"},{"name":"largestMergeOfTwoStrings","path":"algorithms/cpp/largestMergeOfTwoStrings","contentType":"directory"},{"name":"largestNumber","path":"algorithms/cpp/largestNumber","contentType":"directory"},{"name":"largestNumberAfterMutatingSubstring","path":"algorithms/cpp/largestNumberAfterMutatingSubstring","contentType":"directory"},{"name":"largestPerimeterTriangle","path":"algorithms/cpp/largestPerimeterTriangle","contentType":"directory"},{"name":"largestRectangleInHistogram","path":"algorithms/cpp/largestRectangleInHistogram","contentType":"directory"},{"name":"largestSubmatrixWithRearrangements","path":"algorithms/cpp/largestSubmatrixWithRearrangements","contentType":"directory"},{"name":"largestSubstringBetweenTwoEqualCharacters","path":"algorithms/cpp/largestSubstringBetweenTwoEqualCharacters","contentType":"directory"},{"name":"latestTimeByReplacingHiddenDigits","path":"algorithms/cpp/latestTimeByReplacingHiddenDigits","contentType":"directory"},{"name":"lengthOfLastWord","path":"algorithms/cpp/lengthOfLastWord","contentType":"directory"},{"name":"letterCombinationsOfAPhoneNumber","path":"algorithms/cpp/letterCombinationsOfAPhoneNumber","contentType":"directory"},{"name":"lexicographicalNumbers","path":"algorithms/cpp/lexicographicalNumbers","contentType":"directory"},{"name":"lexicographicallySmallestStringAfterApplyingOperations","path":"algorithms/cpp/lexicographicallySmallestStringAfterApplyingOperations","contentType":"directory"},{"name":"linkedListCycle","path":"algorithms/cpp/linkedListCycle","contentType":"directory"},{"name":"linkedListRandomNode","path":"algorithms/cpp/linkedListRandomNode","contentType":"directory"},{"name":"longerContiguousSegmentsOfOnesThanZeros","path":"algorithms/cpp/longerContiguousSegmentsOfOnesThanZeros","contentType":"directory"},{"name":"longestAbsoluteFilePath","path":"algorithms/cpp/longestAbsoluteFilePath","contentType":"directory"},{"name":"longestCommonPrefix","path":"algorithms/cpp/longestCommonPrefix","contentType":"directory"},{"name":"longestConsecutiveSequence","path":"algorithms/cpp/longestConsecutiveSequence","contentType":"directory"},{"name":"longestIncreasingPathInAMatrix","path":"algorithms/cpp/longestIncreasingPathInAMatrix","contentType":"directory"},{"name":"longestIncreasingSubsequence","path":"algorithms/cpp/longestIncreasingSubsequence","contentType":"directory"},{"name":"longestNiceSubstring","path":"algorithms/cpp/longestNiceSubstring","contentType":"directory"},{"name":"longestPalindrome","path":"algorithms/cpp/longestPalindrome","contentType":"directory"},{"name":"longestPalindromicSubsequence","path":"algorithms/cpp/longestPalindromicSubsequence","contentType":"directory"},{"name":"longestPalindromicSubstring","path":"algorithms/cpp/longestPalindromicSubstring","contentType":"directory"},{"name":"longestSubstringOfAllVowelsInOrder","path":"algorithms/cpp/longestSubstringOfAllVowelsInOrder","contentType":"directory"},{"name":"longestSubstringWithAtLeastKRepeatingCharacters","path":"algorithms/cpp/longestSubstringWithAtLeastKRepeatingCharacters","contentType":"directory"},{"name":"longestSubstringWithAtMostTwoDistinctCharacters","path":"algorithms/cpp/longestSubstringWithAtMostTwoDistinctCharacters","contentType":"directory"},{"name":"longestSubstringWithoutRepeatingCharacters","path":"algorithms/cpp/longestSubstringWithoutRepeatingCharacters","contentType":"directory"},{"name":"longestTurbulentSubarray","path":"algorithms/cpp/longestTurbulentSubarray","contentType":"directory"},{"name":"longestValidParentheses","path":"algorithms/cpp/longestValidParentheses","contentType":"directory"},{"name":"lowestCommonAncestorOfABinarySearchTree","path":"algorithms/cpp/lowestCommonAncestorOfABinarySearchTree","contentType":"directory"},{"name":"lowestCommonAncestorOfABinaryTree","path":"algorithms/cpp/lowestCommonAncestorOfABinaryTree","contentType":"directory"},{"name":"majorityElement","path":"algorithms/cpp/majorityElement","contentType":"directory"},{"name":"makeTheXorOfAllSegmentsEqualToZero","path":"algorithms/cpp/makeTheXorOfAllSegmentsEqualToZero","contentType":"directory"},{"name":"mapOfHighestPeak","path":"algorithms/cpp/mapOfHighestPeak","contentType":"directory"},{"name":"matrixCellsInDistanceOrder","path":"algorithms/cpp/matrixCellsInDistanceOrder","contentType":"directory"},{"name":"maxAreaOfIsland","path":"algorithms/cpp/maxAreaOfIsland","contentType":"directory"},{"name":"maxPointsOnALine","path":"algorithms/cpp/maxPointsOnALine","contentType":"directory"},{"name":"maximalRectangle","path":"algorithms/cpp/maximalRectangle","contentType":"directory"},{"name":"maximalSquare","path":"algorithms/cpp/maximalSquare","contentType":"directory"},{"name":"maximizeNumberOfNiceDivisors","path":"algorithms/cpp/maximizeNumberOfNiceDivisors","contentType":"directory"},{"name":"maximizePalindromeLengthFromSubsequences","path":"algorithms/cpp/maximizePalindromeLengthFromSubsequences","contentType":"directory"},{"name":"maximizeScoreAfterNOperations","path":"algorithms/cpp/maximizeScoreAfterNOperations","contentType":"directory"},{"name":"maximumAbsoluteSumOfAnySubarray","path":"algorithms/cpp/maximumAbsoluteSumOfAnySubarray","contentType":"directory"},{"name":"maximumAscendingSubarraySum","path":"algorithms/cpp/maximumAscendingSubarraySum","contentType":"directory"},{"name":"maximumAveragePassRatio","path":"algorithms/cpp/maximumAveragePassRatio","contentType":"directory"},{"name":"maximumAverageSubarray","path":"algorithms/cpp/maximumAverageSubarray","contentType":"directory"},{"name":"maximumBuildingHeight","path":"algorithms/cpp/maximumBuildingHeight","contentType":"directory"},{"name":"maximumDepthOfBinaryTree","path":"algorithms/cpp/maximumDepthOfBinaryTree","contentType":"directory"},{"name":"maximumDistanceBetweenAPairOfValues","path":"algorithms/cpp/maximumDistanceBetweenAPairOfValues","contentType":"directory"},{"name":"maximumElementAfterDecreasingAndRearranging","path":"algorithms/cpp/maximumElementAfterDecreasingAndRearranging","contentType":"directory"},{"name":"maximumErasureValue","path":"algorithms/cpp/maximumErasureValue","contentType":"directory"},{"name":"maximumGap","path":"algorithms/cpp/maximumGap","contentType":"directory"},{"name":"maximumIceCreamBars","path":"algorithms/cpp/maximumIceCreamBars","contentType":"directory"},{"name":"maximumNumberOfBallsInABox","path":"algorithms/cpp/maximumNumberOfBallsInABox","contentType":"directory"},{"name":"maximumNumberOfConsecutiveValuesYouCanMake","path":"algorithms/cpp/maximumNumberOfConsecutiveValuesYouCanMake","contentType":"directory"},{"name":"maximumNumberOfEventsThatCanBeAttended","path":"algorithms/cpp/maximumNumberOfEventsThatCanBeAttended","contentType":"directory"},{"name":"maximumNumberOfGroupsGettingFreshDonuts","path":"algorithms/cpp/maximumNumberOfGroupsGettingFreshDonuts","contentType":"directory"},{"name":"maximumNumberOfWordsYouCanType","path":"algorithms/cpp/maximumNumberOfWordsYouCanType","contentType":"directory"},{"name":"maximumPopulationYear","path":"algorithms/cpp/maximumPopulationYear","contentType":"directory"},{"name":"maximumProductOfTwoElementsInAnArray","path":"algorithms/cpp/maximumProductOfTwoElementsInAnArray","contentType":"directory"},{"name":"maximumProductOfWordLengths","path":"algorithms/cpp/maximumProductOfWordLengths","contentType":"directory"},{"name":"maximumProductSubarray","path":"algorithms/cpp/maximumProductSubarray","contentType":"directory"},{"name":"maximumScoreFromPerformingMultiplicationOperations","path":"algorithms/cpp/maximumScoreFromPerformingMultiplicationOperations","contentType":"directory"},{"name":"maximumScoreFromRemovingStones","path":"algorithms/cpp/maximumScoreFromRemovingStones","contentType":"directory"},{"name":"maximumScoreFromRemovingSubstrings","path":"algorithms/cpp/maximumScoreFromRemovingSubstrings","contentType":"directory"},{"name":"maximumScoreOfAGoodSubarray","path":"algorithms/cpp/maximumScoreOfAGoodSubarray","contentType":"directory"},{"name":"maximumSubArray","path":"algorithms/cpp/maximumSubArray","contentType":"directory"},{"name":"maximumSubarrayMinProduct","path":"algorithms/cpp/maximumSubarrayMinProduct","contentType":"directory"},{"name":"maximumUnitsOnATruck","path":"algorithms/cpp/maximumUnitsOnATruck","contentType":"directory"},{"name":"maximumValueAfterInsertion","path":"algorithms/cpp/maximumValueAfterInsertion","contentType":"directory"},{"name":"maximumValueAtAGivenIndexInABoundedArray","path":"algorithms/cpp/maximumValueAtAGivenIndexInABoundedArray","contentType":"directory"},{"name":"maximumXorForEachQuery","path":"algorithms/cpp/maximumXorForEachQuery","contentType":"directory"},{"name":"medianOfTwoSortedArrays","path":"algorithms/cpp/medianOfTwoSortedArrays","contentType":"directory"},{"name":"mergeIntervals","path":"algorithms/cpp/mergeIntervals","contentType":"directory"},{"name":"mergeKSortedLists","path":"algorithms/cpp/mergeKSortedLists","contentType":"directory"},{"name":"mergeStringsAlternately","path":"algorithms/cpp/mergeStringsAlternately","contentType":"directory"},{"name":"mergeTwoSortedArray","path":"algorithms/cpp/mergeTwoSortedArray","contentType":"directory"},{"name":"mergeTwoSortedList","path":"algorithms/cpp/mergeTwoSortedList","contentType":"directory"},{"name":"minCostClimbingStairs","path":"algorithms/cpp/minCostClimbingStairs","contentType":"directory"},{"name":"minStack","path":"algorithms/cpp/minStack","contentType":"directory"},{"name":"miniParser","path":"algorithms/cpp/miniParser","contentType":"directory"},{"name":"minimizeMaximumPairSumInArray","path":"algorithms/cpp/minimizeMaximumPairSumInArray","contentType":"directory"},{"name":"minimumASCIIDeleteSumForTwoStrings","path":"algorithms/cpp/minimumASCIIDeleteSumForTwoStrings","contentType":"directory"},{"name":"minimumAbsoluteSumDifference","path":"algorithms/cpp/minimumAbsoluteSumDifference","contentType":"directory"},{"name":"minimumAdjacentSwapsToReachTheKthSmallestNumber","path":"algorithms/cpp/minimumAdjacentSwapsToReachTheKthSmallestNumber","contentType":"directory"},{"name":"minimumChangesToMakeAlternatingBinaryString","path":"algorithms/cpp/minimumChangesToMakeAlternatingBinaryString","contentType":"directory"},{"name":"minimumCostForTickets","path":"algorithms/cpp/minimumCostForTickets","contentType":"directory"},{"name":"minimumDegreeOfAConnectedTrioInAGraph","path":"algorithms/cpp/minimumDegreeOfAConnectedTrioInAGraph","contentType":"directory"},{"name":"minimumDepthOfBinaryTree","path":"algorithms/cpp/minimumDepthOfBinaryTree","contentType":"directory"},{"name":"minimumDistanceToTheTargetElement","path":"algorithms/cpp/minimumDistanceToTheTargetElement","contentType":"directory"},{"name":"minimumElementsToAddToFormAGivenSum","path":"algorithms/cpp/minimumElementsToAddToFormAGivenSum","contentType":"directory"},{"name":"minimumFallingPathSum","path":"algorithms/cpp/minimumFallingPathSum","contentType":"directory"},{"name":"minimumHeightTrees","path":"algorithms/cpp/minimumHeightTrees","contentType":"directory"},{"name":"minimumInsertionsToBalanceAParenthesesString","path":"algorithms/cpp/minimumInsertionsToBalanceAParenthesesString","contentType":"directory"},{"name":"minimumIntervalToIncludeEachQuery","path":"algorithms/cpp/minimumIntervalToIncludeEachQuery","contentType":"directory"},{"name":"minimumLengthOfStringAfterDeletingSimilarEnds","path":"algorithms/cpp/minimumLengthOfStringAfterDeletingSimilarEnds","contentType":"directory"},{"name":"minimumLimitOfBallsInABag","path":"algorithms/cpp/minimumLimitOfBallsInABag","contentType":"directory"},{"name":"minimumNumberOfOperationsToMoveAllBallsToEachBox","path":"algorithms/cpp/minimumNumberOfOperationsToMoveAllBallsToEachBox","contentType":"directory"},{"name":"minimumNumberOfOperationsToReinitializeAPermutation","path":"algorithms/cpp/minimumNumberOfOperationsToReinitializeAPermutation","contentType":"directory"},{"name":"minimumNumberOfPeopleToTeach","path":"algorithms/cpp/minimumNumberOfPeopleToTeach","contentType":"directory"},{"name":"minimumOperationsToMakeArrayEqual","path":"algorithms/cpp/minimumOperationsToMakeArrayEqual","contentType":"directory"},{"name":"minimumOperationsToMakeTheArrayIncreasing","path":"algorithms/cpp/minimumOperationsToMakeTheArrayIncreasing","contentType":"directory"},{"name":"minimumPathSum","path":"algorithms/cpp/minimumPathSum","contentType":"directory"},{"name":"minimumSidewayJumps","path":"algorithms/cpp/minimumSidewayJumps","contentType":"directory"},{"name":"minimumSizeSubarraySum","path":"algorithms/cpp/minimumSizeSubarraySum","contentType":"directory"},{"name":"minimumSpeedToArriveOnTime","path":"algorithms/cpp/minimumSpeedToArriveOnTime","contentType":"directory"},{"name":"minimumWindowSubstring","path":"algorithms/cpp/minimumWindowSubstring","contentType":"directory"},{"name":"mirrorReflection","path":"algorithms/cpp/mirrorReflection","contentType":"directory"},{"name":"missingNumber","path":"algorithms/cpp/missingNumber","contentType":"directory"},{"name":"missingRanges","path":"algorithms/cpp/missingRanges","contentType":"directory"},{"name":"mostCommonWord","path":"algorithms/cpp/mostCommonWord","contentType":"directory"},{"name":"moveZeroes","path":"algorithms/cpp/moveZeroes","contentType":"directory"},{"name":"multiplyStrings","path":"algorithms/cpp/multiplyStrings","contentType":"directory"},{"name":"nQueens","path":"algorithms/cpp/nQueens","contentType":"directory"},{"name":"nRepeatedElementInSize2NArray","path":"algorithms/cpp/nRepeatedElementInSize2NArray","contentType":"directory"},{"name":"nextPermutation","path":"algorithms/cpp/nextPermutation","contentType":"directory"},{"name":"nimGame","path":"algorithms/cpp/nimGame","contentType":"directory"},{"name":"nthDigit","path":"algorithms/cpp/nthDigit","contentType":"directory"},{"name":"numberOf1Bits","path":"algorithms/cpp/numberOf1Bits","contentType":"directory"},{"name":"numberOfDifferentIntegersInAString","path":"algorithms/cpp/numberOfDifferentIntegersInAString","contentType":"directory"},{"name":"numberOfDifferentSubsequencesGcds","path":"algorithms/cpp/numberOfDifferentSubsequencesGcds","contentType":"directory"},{"name":"numberOfDigitOne","path":"algorithms/cpp/numberOfDigitOne","contentType":"directory"},{"name":"numberOfGoodWaysToSplitAString","path":"algorithms/cpp/numberOfGoodWaysToSplitAString","contentType":"directory"},{"name":"numberOfIslands","path":"algorithms/cpp/numberOfIslands","contentType":"directory"},{"name":"
8AB7
numberOfOrdersInTheBacklog","path":"algorithms/cpp/numberOfOrdersInTheBacklog","contentType":"directory"},{"name":"numberOfRecentCalls","path":"algorithms/cpp/numberOfRecentCalls","contentType":"directory"},{"name":"numberOfRectanglesThatCanFormTheLargestSquare","path":"algorithms/cpp/numberOfRectanglesThatCanFormTheLargestSquare","contentType":"directory"},{"name":"numberOfRestrictedPathsFromFirstToLastNode","path":"algorithms/cpp/numberOfRestrictedPathsFromFirstToLastNode","contentType":"directory"},{"name":"numberOfStudentsUnableToEatLunch","path":"algorithms/cpp/numberOfStudentsUnableToEatLunch","contentType":"directory"},{"name":"numberOfSubArraysWithOddSum","path":"algorithms/cpp/numberOfSubArraysWithOddSum","contentType":"directory"},{"name":"numberOfSubstringsWithOnly1s","path":"algorithms/cpp/numberOfSubstringsWithOnly1s","contentType":"directory"},{"name":"oddEvenLinkedList","path":"algorithms/cpp/oddEvenLinkedList","contentType":"directory"},{"name":"oneEditDistance","path":"algorithms/cpp/oneEditDistance","contentType":"directory"},{"name":"palindromeLinkedList","path":"algorithms/cpp/palindromeLinkedList","contentType":"directory"},{"name":"palindromeNumber","path":"algorithms/cpp/palindromeNumber","contentType":"directory"},{"name":"palindromePairs","path":"algorithms/cpp/palindromePairs","contentType":"directory"},{"name":"palindromePartitioning","path":"algorithms/cpp/palindromePartitioning","contentType":"directory"},{"name":"palindromicSubstrings","path":"algorithms/cpp/palindromicSubstrings","contentType":"directory"},{"name":"partitionEqualSubsetSum","path":"algorithms/cpp/partitionEqualSubsetSum","contentType":"directory"},{"name":"partitionList","path":"algorithms/cpp/partitionList","contentType":"directory"},{"name":"pascalTriangle","path":"algorithms/cpp/pascalTriangle","contentType":"directory"},{"name":"patchingArray","path":"algorithms/cpp/patchingArray","contentType":"directory"},{"name":"pathSum","path":"algorithms/cpp/pathSum","contentType":"directory"},{"name":"peakIndexInAMountainArray","path":"algorithms/cpp/peakIndexInAMountainArray","contentType":"directory"},{"name":"peekingIterator","path":"algorithms/cpp/peekingIterator","contentType":"directory"},{"name":"perfectRectangle","path":"algorithms/cpp/perfectRectangle","contentType":"directory"},{"name":"perfectSquares","path":"algorithms/cpp/perfectSquares","contentType":"directory"},{"name":"permutationSequence","path":"algorithms/cpp/permutationSequence","contentType":"directory"},{"name":"permutations","path":"algorithms/cpp/permutations","contentType":"directory"},{"name":"plusOne","path":"algorithms/cpp/plusOne","contentType":"directory"},{"name":"populatingNextRightPointersInEachNode","path":"algorithms/cpp/populatingNextRightPointersInEachNode","contentType":"directory"},{"name":"pow","path":"algorithms/cpp/pow","contentType":"directory"},{"name":"powerOfFour","path":"algorithms/cpp/powerOfFour","contentType":"directory"},{"name":"powerOfThree","path":"algorithms/cpp/powerOfThree","contentType":"directory"},{"name":"powerOfTwo","path":"algorithms/cpp/powerOfTwo","contentType":"directory"},{"name":"processTasksUsingServers","path":"algorithms/cpp/processTasksUsingServers","contentType":"directory"},{"name":"productOfArrayExceptSelf","path":"algorithms/cpp/productOfArrayExceptSelf","contentType":"directory"},{"name":"queriesOnNumberOfPointsInsideACircle","path":"algorithms/cpp/queriesOnNumberOfPointsInsideACircle","contentType":"directory"},{"name":"queueReconstructionByHeight","path":"algorithms/cpp/queueReconstructionByHeight","contentType":"directory"},{"name":"randomPickIndex","path":"algorithms/cpp/randomPickIndex","contentType":"directory"},{"name":"randomPointInNonOverlappingRectangles","path":"algorithms/cpp/randomPointInNonOverlappingRectangles","contentType":"directory"},{"name":"rangeSumQuery-Immutable","path":"algorithms/cpp/rangeSumQuery-Immutable","contentType":"directory"},{"name":"rangeSumQuery2D-Immutable","path":"algorithms/cpp/rangeSumQuery2D-Immutable","contentType":"directory"},{"name":"ransomNote","path":"algorithms/cpp/ransomNote","contentType":"directory"},{"name":"readNCharactersGivenRead4","path":"algorithms/cpp/readNCharactersGivenRead4","contentType":"directory"},{"name":"reconstructItinerary","path":"algorithms/cpp/reconstructItinerary","contentType":"directory"},{"name":"recoverATreeFromPreorderTraversal","path":"algorithms/cpp/recoverATreeFromPreorderTraversal","contentType":"directory"},{"name":"recoverBinarySearchTree","path":"algorithms/cpp/recoverBinarySearchTree","contentType":"directory"},{"name":"rectangleArea","path":"algorithms/cpp/rectangleArea","contentType":"directory"},{"name":"reformatPhoneNumber","path":"algorithms/cpp/reformatPhoneNumber","contentType":"directory"},{"name":"regularExpressionMatching","path":"algorithms/cpp/regularExpressionMatching","contentType":"directory"},{"name":"removeDuplicateLetters","path":"algorithms/cpp/removeDuplicateLetters","contentType":"directory"},{"name":"removeDuplicatesFromSortedArray","path":"algorithms/cpp/removeDuplicatesFromSortedArray","contentType":"directory"},{"name":"removeDuplicatesFromSortedList","path":"algorithms/cpp/removeDuplicatesFromSortedList","contentType":"directory"},{"name":"removeElement","path":"algorithms/cpp/removeElement","contentType":"directory"},{"name":"removeInvalidParentheses","path":"algorithms/cpp/removeInvalidParentheses","contentType":"directory"},{"name":"removeKDigits","path":"algorithms/cpp/removeKDigits","contentType":"directory"},{"name":"removeLinkedListElements","path":"algorithms/cpp/removeLinkedListElements","contentType":"directory"},{"name":"removeNthNodeFromEndOfList","path":"algorithms/cpp/removeNthNodeFromEndOfList","contentType":"directory"},{"name":"reorderList","path":"algorithms/cpp/reorderList","contentType":"directory"},{"name":"repeatedDNASequences","path":"algorithms/cpp/repeatedDNASequences","contentType":"directory"},{"name":"replaceAllDigitsWithCharacters","path":"algorithms/cpp/replaceAllDigitsWithCharacters","contentType":"directory"},{"name":"restoreIPAddresses","path":"algorithms/cpp/restoreIPAddresses","contentType":"directory"},{"name":"restoreTheArrayFromAdjacentPairs","path":"algorithms/cpp/restoreTheArrayFromAdjacentPairs","contentType":"directory"},{"name":"reverseBits","path":"algorithms/cpp/reverseBits","contentType":"directory"},{"name":"reverseInteger","path":"algorithms/cpp/reverseInteger","contentType":"directory"},{"name":"reverseLinkedList","path":"algorithms/cpp/reverseLinkedList","contentType":"directory"},{"name":"reverseNodesInKGroup","path":"algorithms/cpp/reverseNodesInKGroup","contentType":"directory"},{"name":"reverseString","path":"algorithms/cpp/reverseString","contentType":"directory"},{"name":"reverseVowelsOfAString","path":"algorithms/cpp/reverseVowelsOfAString","contentType":"directory"},{"name":"reverseWordsInAString","path":"algorithms/cpp/reverseWordsInAString","contentType":"directory"},{"name":"romanToInteger","path":"algorithms/cpp/romanToInteger","contentType":"directory"},{"name":"rotateArray","path":"algorithms/cpp/rotateArray","contentType":"directory"},{"name":"rotateFunction","path":"algorithms/cpp/rotateFunction","contentType":"directory"},{"name":"rotateImage","path":"algorithms/cpp/rotateImage","contentType":"directory"},{"name":"rotateList","path":"algorithms/cpp/rotateList","contentType":"directory"},{"name":"rotatingTheBox","path":"algorithms/cpp/rotatingTheBox","contentType":"directory"},{"name":"sameTree","path":"algorithms/cpp/sameTree","contentType":"directory"},{"name":"satisfiabilityOfEqualityEquations","path":"algorithms/cpp/satisfiabilityOfEqualityEquations","contentType":"directory"},{"name":"scrambleString","path":"algorithms/cpp/scrambleString","contentType":"directory"},{"name":"search2DMatrix","path":"algorithms/cpp/search2DMatrix","contentType":"directory"},{"name":"searchForRange","path":"algorithms/cpp/searchForRange","contentType":"directory"},{"name":"searchInRotatedSortedArray","path":"algorithms/cpp/searchInRotatedSortedArray","contentType":"directory"},{"name":"searchInsertPosition","path":"algorithms/cpp/searchInsertPosition","contentType":"directory"},{"name":"seatReservationManager","path":"algorithms/cpp/seatReservationManager","contentType":"directory"},{"name":"secondLargestDigitInAString","path":"algorithms/cpp/secondLargestDigitInAString","contentType":"directory"},{"name":"sentenceScreenFitting","path":"algorithms/cpp/sentenceScreenFitting","contentType":"directory"},{"name":"sentenceSimilarity","path":"algorithms/cpp/sentenceSimilarity","contentType":"directory"},{"name":"serializeAndDeserializeBinaryTree","path":"algorithms/cpp/serializeAndDeserializeBinaryTree","contentType":"directory"},{"name":"setMatrixZeroes","path":"algorithms/cpp/setMatrixZeroes","contentType":"directory"},{"name":"shortEncodingOfWords","path":"algorithms/cpp/shortEncodingOfWords","contentType":"directory"},{"name":"shortestPalindrome","path":"algorithms/cpp/shortestPalindrome","contentType":"directory"},{"name":"shuffleAnArray","path":"algorithms/cpp/shuffleAnArray","contentType":"directory"},{"name":"shuffleString","path":"algorithms/cpp/shuffleString","contentType":"directory"},{"name":"shuffleTheArray","path":"algorithms/cpp/shuffleTheArray","contentType":"directory"},{"name":"signOfTheProductOfAnArray","path":"algorithms/cpp/signOfTheProductOfAnArray","contentType":"directory"},{"name":"simplifyPath","path":"algorithms/cpp/simplifyPath","contentType":"directory"},{"name":"singleNumber","path":"algorithms/cpp/singleNumber","contentType":"directory"},{"name":"singleThreadedCpu","path":"algorithms/cpp/singleThreadedCpu","contentType":"directory"},{"name":"slidingWindowMaximum","path":"algorithms/cpp/slidingWindowMaximum","contentType":"directory"},{"name":"smallestStringStartingFromLeaf","path":"algorithms/cpp/smallestStringStartingFromLeaf","contentType":"directory"},{"name":"sortArrayByParity","path":"algorithms/cpp/sortArrayByParity","contentType":"directory"},{"name":"sortColors","path":"algorithms/cpp/sortColors","contentType":"directory"},{"name":"sortList","path":"algorithms/cpp/sortList","contentType":"directory"},{"name":"sortingTheSentence","path":"algorithms/cpp/sortingTheSentence","contentType":"directory"},{"name":"spiralMatrix","path":"algorithms/cpp/spiralMatrix","contentType":"directory"},{"name":"splitArrayLargestSum","path":"algorithms/cpp/splitArrayLargestSum","contentType":"directory"},{"name":"splittingAStringIntoDescendingConsecutiveValues","path":"algorithms/cpp/splittingAStringIntoDescendingConsecutiveValues","contentType":"directory"},{"name":"sqrt","path":"algorithms/cpp/sqrt","contentType":"directory"},{"name":"squaresOfASortedArray","path":"algorithms/cpp/squaresOfASortedArray","contentType":"directory"},{"name":"strStr","path":"algorithms/cpp/strStr","contentType":"directory"},{"name":"stringToIntegerAtoi","path":"algorithms/cpp/stringToIntegerAtoi","contentType":"directory"},{"name":"stringWithoutAAAOrBBB","path":"algorithms/cpp/stringWithoutAAAOrBBB","contentType":"directory"},{"name":"subsets","path":"algorithms/cpp/subsets","contentType":"directory"},{"name":"substringWithConcatenationOfAllWords","path":"algorithms/cpp/substringWithConcatenationOfAllWords","contentType":"directory"},{"name":"substringsOfSizeThreeWithDistinctCharacters","path":"algorithms/cpp/substringsOfSizeThreeWithDistinctCharacters","contentType":"directory"},{"name":"sudokuSolver","path":"algorithms/cpp/sudokuSolver","contentType":"directory"},{"name":"sumOfBeautyOfAllSubstrings","path":"algorithms/cpp/sumOfBeautyOfAllSubstrings","contentType":"directory"},{"name":"sumOfDigitsInBaseK","path":"algorithms/cpp/sumOfDigitsInBaseK","contentType":"directory"},{"name":"sumOfDigitsOfStringAfterConvert","path":"algorithms/cpp/sumOfDigitsOfStringAfterConvert","contentType":"directory"},{"name":"sumOfEvenNumbersAfterQueries","path":"algorithms/cpp/sumOfEvenNumbersAfterQueries","contentType":"directory"},{"name":"sumOfFlooredPairs","path":"algorithms/cpp/sumOfFlooredPairs","contentType":"directory"},{"name":"sumOfLeftLeaves","path":"algorithms/cpp/sumOfLeftLeaves","contentType":"directory"},{"name":"sumOfTwoIntegers","path":"algorithms/cpp/sumOfTwoIntegers","contentType":"directory"},{"name":"sumOfUniqueElements","path":"algorithms/cpp/sumOfUniqueElements","contentType":"directory"},{"name":"sumRootToLeafNumber","path":"algorithms/cpp/sumRootToLeafNumber","contentType":"directory"},{"name":"summaryRanges","path":"algorithms/cpp/summaryRanges","contentType":"directory"},{"name":"superUglyNumber","path":"algorithms/cpp/superUglyNumber","contentType":"directory"},{"name":"surroundedRegions","path":"algorithms/cpp/surroundedRegions","contentType":"directory"},{"name":"swapNodesInPairs","path":"algorithms/cpp/swapNodesInPairs","contentType":"directory"},{"name":"symmetricTree","path":"algorithms/cpp/symmetricTree","contentType":"directory"},{"name":"targetSum","path":"algorithms/cpp/targetSum","contentType":"directory"},{"name":"textJustification","path":"algorithms/cpp/textJustification","contentType":"directory"},{"name":"theSkylineProblem","path":"algorithms/cpp/theSkylineProblem","contentType":"directory"},{"name":"thirdMaximumNumber","path":"algorithms/cpp/thirdMaximumNumber","contentType":"directory"},{"name":"thousandSeparator","path":"algorithms/cpp/thousandSeparator","contentType":"directory"},{"name":"threeConsecutiveOdds","path":"algorithms/cpp/threeConsecutiveOdds","contentType":"directory"},{"name":"timeBasedKeyValueStore","path":"algorithms/cpp/timeBasedKeyValueStore","contentType":"directory"},{"name":"timeNeededToInformAllEmployees","path":"algorithms/cpp/timeNeededToInformAllEmployees","contentType":"directory"},{"name":"topKFrequentElements","path":"algorithms/cpp/topKFrequentElements","contentType":"directory"},{"name":"totalHammingDistance","path":"algorithms/cpp/totalHammingDistance","contentType":"directory"},{"name":"trappingRainWater","path":"algorithms/cpp/trappingRainWater","contentType":"directory"},{"name":"treeOfCoprimes","path":"algorithms/cpp/treeOfCoprimes","contentType":"directory"},{"name":"triangle","path":"algorithms/cpp/triangle","contentType":"directory"},{"name":"triplesWithBitwiseANDEqualToZero","path":"algorithms/cpp/triplesWithBitwiseANDEqualToZero","contentType":"directory"},{"name":"truncateSentence","path":"algorithms/cpp/truncateSentence","contentType":"directory"},{"name":"tupleWithSameProduct","path":"algorithms/cpp/tupleWithSameProduct","contentType":"directory"},{"name":"twoArraysEqualByReversingSubArrays","path":"algorithms/cpp/twoArraysEqualByReversingSubArrays","contentType":"directory"},{"name":"twoCityScheduling","path":"algorithms/cpp/twoCityScheduling","contentType":"directory"},{"name":"twoSum","path":"algorithms/cpp/twoSum","contentType":"directory"},{"name":"uglyNumber","path":"algorithms/cpp/uglyNumber","contentType":"directory"},{"name":"uniqueBinarySearchTrees","path":"algorithms/cpp/uniqueBinarySearchTrees","contentType":"directory"},{"name":"uniqueEmailAddresses","path":"algorithms/cpp/uniqueEmailAddresses","contentType":"directory"},{"name":"uniqueMorseCodeWords","path":"algorithms/cpp/uniqueMorseCodeWords","contentType":"directory"},{"name":"uniqueNumberOfOccurrences","path":"algorithms/cpp/uniqueNumberOfOccurrences","contentType":"directory"},{"name":"uniquePaths","path":"algorithms/cpp/uniquePaths","contentType":"directory"},{"name":"validNumber","path":"algorithms/cpp/validNumber","contentType":"directory"},{"name":"validPalindrome","path":"algorithms/cpp/validPalindrome","contentType":"directory"},{"name":"validParentheses","path":"algorithms/cpp/validParentheses","contentType":"directory"},{"name":"validPerfectSquare","path":"algorithms/cpp/validPerfectSquare","contentType":"directory"},{"name":"validSudoku","path":"algorithms/cpp/validSudoku","contentType":"directory"},{"name":"validateBinarySearchTree","path":"algorithms/cpp/validateBinarySearchTree","contentType":"directory"},{"name":"verifyPreorderSerializationOfABinaryTree","path":"algorithms/cpp/verifyPreorderSerializationOfABinaryTree","contentType":"directory"},{"name":"verticalOrderTraversalOfABinaryTree","path":"algorithms/cpp/verticalOrderTraversalOfABinaryTree","contentType":"directory"},{"name":"videoStitching","path":"algorithms/cpp/videoStitching","contentType":"directory"},{"name":"waysToSplitArrayIntoThreeSubarrays","path":"algorithms/cpp/waysToSplitArrayIntoThreeSubarrays","contentType":"directory"},{"name":"wiggleSort","path":"algorithms/cpp/wiggleSort","contentType":"directory"},{"name":"wiggleSubsequence","path":"algorithms/cpp/wiggleSubsequence","contentType":"directory"},{"name":"wildcardMatching","path":"algorithms/cpp/wildcardMatching","contentType":"directory"},{"name":"wordBreak","path":"algorithms/cpp/wordBreak","contentType":"directory"},{"name":"wordLadder","path":"algorithms/cpp/wordLadder","contentType":"directory"},{"name":"wordPattern","path":"algorithms/cpp/wordPattern","contentType":"directory"},{"name":"wordSearch","path":"algorithms/cpp/wordSearch","contentType":"directory"},{"name":"zigZagConversion","path":"algorithms/cpp/zigZagConversion","contentType":"directory"}],"totalCount":464},"algorithms":{"items":[{"name":"cpp","path":"algorithms/cpp","contentType":"directory"},{"name":"golang","path":"algorithms/golang","contentType":"directory"},{"name":"java","path":"algorithms/java","contentType":"directory"},{"name":"python","path":"algorithms/python","contentType":"directory"}],"totalCount":4},"":{"items":[{"name":"algorithms","path":"algorithms","contentType":"directory"},{"name":"database","path":"database","contentType":"directory"},{"name":"scripts","path":"scripts","contentType":"directory"},{"name":"shell","path":"shell","contentType":"directory"},{"name":".gitignore","path":".gitignore","contentType":"file"},{"name":"README.md","path":"README.md","contentType":"file"}],"totalCount":6}},"fileTreeProcessingTime":24.795537,"foldersToFetch":[],"incompleteFileTree":false,"repo":{"id":47592845,"defaultBranch":"master","name":"leetcode","ownerLogin":"lzzk","currentUserCanPush":false,"isFork":true,"isEmpty":false,"createdAt":"2015-12-08T02:18:04.000Z","ownerAvatar":"https://avatars.githubusercontent.com/u/5249187?v=4","public":true,"private":false,"isOrgOwned":false},"codeLineWrapEnabled":false,"symbolsExpanded":false,"treeExpanded":true,"refInfo":{"name":"master","listCacheKey":"v0:1617092292.821889","canEdit":false,"refType":"branch","currentOid":"3c1e9d6c2ecca546139f00496ff39cdb25b4f353"},"path":"algorithms/cpp/twoSum/twoSum.cpp","currentUser":null,"blob":{"rawLines":["// Source : https://oj.leetcode.com/problems/two-sum/","// Author : Hao Chen","// Date : 2014-06-17","","/********************************************************************************** ","* ","* Given an array of integers, find two numbers such that they add up to a specific target number.","* ","* The function twoSum should return indices of the two numbers such that they add up to the target, ","* where index1 must be less than index2. Please note that your returned answers (both index1 and index2) ","* are not zero-based.","* ","* You may assume that each input would have exactly one solution.","* ","* Input: numbers={2, 7, 11, 15}, target=9","* Output: index1=1, index2=2","* ","* ","**********************************************************************************/","","class Solution {","public:"," /*"," * The easy solution is O(n^2) run-time complexity."," * ```"," * foreach(item1 in array) {"," * foreach(item2 in array){"," * if (item1 + item2 == target) {"," * return result"," * }"," * }"," * ```"," * "," * We can see the nested loop just for searching, "," * So, we can use a hashmap to reduce the searching time complexity from O(n) to O(1)"," * (the map's `key` is the number, the `value` is the position)"," * "," * But be careful, if there are duplication numbers in array, "," * how the map store the positions for all of same numbers?"," *"," */","",""," //"," // The implementation as below is bit tricky. but not difficult to understand"," //"," // 1) Traverse the array one by one"," // 2) just put the `target - num[i]`(not `num[i]`) into the map"," // so, when we checking the next num[i], if we found it existed in the map,"," // it means we found the second one."," // "," vector\u003cint\u003e twoSum(vector\u003cint\u003e \u0026numbers, int target) {"," unordered_map\u003cint, int\u003e m;"," vector\u003cint\u003e result;"," for(int i=0; i\u003cnumbers.size(); i++){"," // not found the second one"," if (m.find(numbers[i])==m.end() ) { "," // store the first one position into the second one's key"," m[target - numbers[i]] = i; "," }else { "," // found the second one"," result.push_back(m[numbers[i]]+1);"," result.push_back(i+1);"," break;"," }"," }"," return result;"," }",""," // we also can store nums[i] into map, and find target - nums[i]"," vector\u003cint\u003e twoSum(vector\u003cint\u003e\u0026 nums, int target) {"," unordered_map\u003cint, int\u003e m;"," vector\u003cint\u003e result;"," for (int i=0; i\u003cnums.size(); i++) {"," if ( m.find(target - nums[i]) == m.end() ) {"," m[nums[i]] = i;"," }else{"," result.push_back(m[target - nums[i]]);"," result.push_back(i);"," }"," }"," return result;"," }","};"],"stylingDirectives":null,"colorizedLines":null,"csv":null,"csvError":null,"dependabotInfo":{"showConfigurationBanner":false,"configFilePath":null,"networkDependabotPath":"/lzzk/leetcode/network/updates","dismissConfigurationNoticePath":"/settings/dismiss-notice/dependabot_configuration_notice","configurationNoticeDismissed":null},"displayName":"twoSum.cpp","displayUrl":"https://github.com/lzzk/leetcode/blob/master/algorithms/cpp/twoSum/twoSum.cpp?raw=true","headerInfo":{"blobSize":"2.86 KB","deleteTooltip":"You must be signed in to make or propose changes","editTooltip":"You must be signed in to make or propose changes","ghDesktopPath":"https://desktop.github.com","isGitLfs":false,"onBranch":true,"shortPath":"f0e9692","siteNavLoginPath":"/login?return_to=https%3A%2F%2Fgithub.com%2Flzzk%2Fleetcode%2Fblob%2Fmaster%2Falgorithms%2Fcpp%2FtwoSum%2FtwoSum.cpp","isCSV":false,"isRichtext":false,"toc":null,"lineInfo":{"truncatedLoc":"84","truncatedSloc":"79"},"mode":"file"},"image":false,"isCodeownersFile":null,"isPlain":false,"isValidLegacyIssueTemplate":false,"issueTemplate":null,"discussionTemplate":null,"language":"C++","languageID":43,"large":false,"planSupportInfo":{"repoIsFork":null,"repoOwnedByCurrentUser":null,"requestFullPath":"/lzzk/leetcode/blob/master/algorithms/cpp/twoSum/twoSum.cpp","showFreeOrgGatedFeatureMessage":null,"showPlanSupportBanner":null,"upgradeDataAttributes":null,"upgradePath":null},"publishBannersInfo":{"dismissActionNoticePath":"/settings/dismiss-notice/publish_action_from_dockerfile","releasePath":"/lzzk/leetcode/releases/new?marketplace=true","showPublishActionBanner":false},"rawBlobUrl":"https://github.com/lzzk/leetcode/raw/refs/heads/master/algorithms/cpp/twoSum/twoSum.cpp","renderImageOrRaw":false,"richText":null,"renderedFileInfo":null,"shortPath":null,"symbolsEnabled":true,"tabSize":8,"topBannersInfo":{"overridingGlobalFundingFile":false,"globalPreferredFundingPath":null,"showInvalidCitationWarning":false,"citationHelpUrl":"https://docs.github.com/github/creating-cloning-and-archiving-repositories/creating-a-repository-on-github/about-citation-files","actionsOnboardingTip":null},"truncated":false,"viewable":true,"workflowRedirectUrl":null,"symbols":null},"copilotInfo":null,"copilotAccessAllowed":false,"modelsAccessAllowed":false,"modelsRepoIntegrationEnabled":false,"csrf_tokens":{"/lzzk/leetcode/branches":{"post":"O5k0Cm-qtVfpao6QNLBSrEFk67uiTMDFhmuGSPG2U10z85ulddRQIzNbPk0XBO8xSX2sPpjpGobHEkjMyjrElQ"},"/repos/preferences":{"post":"jEy5llW79bPSOjjzTiO1bTkj1jQMpCsVA54aWtCEWMe6jtjnRNRxnN26hL9E84kN_yMmt7LNv5-AF7Vm_oKXQA"}}},"title":"leetcode/algorithms/cpp/twoSum/twoSum.cpp at master · lzzk/leetcode","appPayload":{"helpUrl":"https://docs.github.com","findFileWorkerPath":"/assets-cdn/worker/find-file-worker-263cab1760dd.js","findInFileWorkerPath":"/assets-cdn/worker/find-in-file-worker-1b17b3e7786a.js","githubDevUrl":null,"enabled_features":{"code_nav_ui_events":false,"react_blob_overlay":false,"accessible_code_button":true}}}