MCPcopy Create free account

hub / github.com/betomoedano/JavaScript-Coding-Interview-Questions / functions

Functions422 in github.com/betomoedano/JavaScript-Coding-Interview-Questions

⨍ Functions 422◇ Types & classes 98
FunctiondetectCapitalUse
(word)
strings/detect-capital.js:7
FunctiondijkstrasAlgorithm
(start, edges)
graphs/dijkstrasAlgorithm.js:121
FunctiondiskStacking
(disks)
dynamic-programming/disk-stacking.js:3
FunctiondistinctNames
(ideas)
strings/2306-naming-a-company.js:7
FunctionduplicateEncode
(word)
strings/duplicateEncode.js:7
Methodempty
()
stacks/queue-via-stacks.js:34
FunctioneraseOverlapIntervals
(intervals)
dynamic-programming/eraseOverlapIntervals.js:11
FunctionevalRPN
(tokens)
stacks/evaluate-reverse-polish-notation.js:7
FunctionfindAnagrams
(s, p)
strings/438-find-all-anagrams-in-a-string.js:10
FunctionfindEvenIndex
(arr)
arrays/find-even-index.js:15
FunctionfindJudge
(n, trust)
arrays/997-find-the-town-judge.js:33
FunctionfindKthLargestValueInBst
(tree, k)
binary-trees/find-kth-largest-value-in-bst.js:9
FunctionfindKthPositive
(arr, k)
arrays/1539-kth-missing-positive-number.js:10
FunctionfindMinArrowShots
(points)
greedy/minimum-number-of-arrows-to-burst-balloons.js:7
MethodfindPathWithDijkstra
(startNode, endNode)
graphs/dijkstrasAlgorithm.js:61
FunctionfindSubsequences
(originalArray)
backtracking/491-non-decreasing-subsequences.js:39
FunctionfindUniq
(arr)
arrays/find-the-unique-number.js:4
FunctionfirstDuplicateValue
(array)
arrays/first-duplicate-value.js:20
FunctionfirstNonRepeatingCharacter
(string)
strings/first-non-repeating-char.js:5
FunctiongenerateDocument
(characters, document)
strings/generate-document.js:5
FunctiongetMinimumHeightDiff
(root)
binary-trees/783-minimum-distance-between-bst-nodes.js:25
FunctiongetNthFib
(n, dic = { 1: 0, 2: 1 })
recursion/fibonacci-nth.js:3
FunctiongetNthFib
(n)
dynamic-programming/fibonacci-sequence.js:1
FunctionhasUniqueCharactersSet
(str)
arrays/has-unique-chars.js:17
FunctionhasUniqueCharactersSort
* Sort the original string first then iterate through it. Repeat characters * will show up next to eachother so fail if any two characters in a row
arrays/has-unique-chars.js:37
Methodinsert
(value)
binary-trees/min-heigth-bst.js:23
Methodinsert
(value)
binary-trees/bst-construction.js:10
Methodinsert
(value)
heaps/min-heap-construction.js:54
MethodinsertAtPosition
(position, nodeToInsert)
linkedLists/construct-linked-list.js:62
FunctioninsertionSort
(array)
sorting/insertion-sort.js:5
FunctioninvertBinaryTree
(tree)
binary-trees/invert-binary-tree.js:1
FunctionisAlienSorted
(words, order)
strings/953-verifying-an-alien-dictionary.js:8
FunctionisAnagram
(s, t)
strings/242-valid-anagram.js:8
FunctionisCompleteTree
(root)
binary-trees/958-check-completeness-of-a-binary-tree.js:13
MethodisEmpty
(stack)
stacks/triple-stack.js:52
FunctionisOneOrLessAway
(str1, str2)
strings/one-away.js:20
FunctionisSameTree
(p, q)
binary-trees/100-same-tree.js:19
Functionjump
(nums)
greedy/45-jump-game.js:7
FunctionleafSimilar
(root1, root2)
binary-trees/leaf-similar-trees.js:17
FunctionlinkedListPalindrome
(head)
linkedLists/linked-list-palindrome.js:11
FunctionlongestCommonSubsequence
(text1, text2)
dynamic-programming/longest-common-subsecuence.js:4
FunctionlongestPath
(parent, s)
graphs/2246-longest-path-with-different-adjacent-chars.js:21
FunctionlongestSubstringWithoutDuplication
(s)
strings/longest-substring-without-duplication.js:3
Methodmain
(String[] args)
arrays/ValidateSubsequence.java:30
Methodmain
(String[] args)
arrays/TwoNumberSum.java:25
FunctionmaxAncestorDiff
(root)
binary-trees/maximum-difference-between-node-and-ancestor.js:16
FunctionmaxArea
(heights)
greedy/container-with-most-water.js:3
FunctionmaxDepth
(root)
binary-trees/104-maximum-depth-of-binary-tree.js:23
FunctionmaxIceCream
(costs, coins)
arrays/max-number-of-ice-creams.js:8
FunctionmaxPathSum
(tree)
binary-trees/max-path-sum-in-binary-tree.js:4
FunctionmaxPoints
* @param {number[][]} points * @return {number} * Time O(n^2) * Space O(n)
math/149-max-points-on-a-line.js:8
FunctionmaxProfit
(prices)
dynamic-programming/best-time-to-buy-and-sell-stock-with-cooldown.js:5
FunctionmaxSubarraySumCircular
(nums)
dynamic-programming/918-maximum-sum-circular-subarray.js:20
FunctionmaximizeExpression
(array)
dynamic-programming/maximize-expression.js:4
FunctionmaximumBags
(capacity, rocks, additionalRocks)
greedy/maximum-bags-with-full-capacity-of-rocks.js:9
FunctionmergeBinaryTrees
(tree1, tree2)
recursion/merge-binary-trees.js:2
FunctionmergeOverlappingIntervals
(array)
arrays/merge-overlapping-intervals.js:4
FunctionmergingLinkedLists
* Optimal Solution * Time O(n + m) - where n and m are the length of the linked lists * Space O(1)
linkedLists/merging-linked-lists.js:15
FunctionminDeletionSize
(strs)
matrix/944-delete-columns-to-make-sorted.js:27
FunctionminFallingPathSum
(A)
matrix/minimum-falling-path-sum.js:3
FunctionminFlipsMonoIncr
(s)
dynamic-programming/926-flip-string-to-monotone-increasing.js:27
FunctionminHeightBst
(array)
binary-trees/min-heigth-bst.js:3
FunctionminNumberOfJumps
(array)
dynamic-programming/min-number-of-jumps.js:2
FunctionminTime
* @param {number} n * @param {number[][]} edges * @param {boolean[]} hasApple * @return {number} * Time O(n) * Space O(n)
graphs/1443-minimum-time-to-collect-all-apples-in-a-tree.js:47
FunctionminimumAverageDifference
(nums)
arrays/minimum-average-difference.js:31
FunctionminimumFuelCost
(roads, seats)
graphs/2477-minimum-fuel-cost-to-report-to-the-capital.js:6
FunctionminimumRounds
(tasks)
arrays/2244-minimum-rounds-to-complete-all-tasks.js:23
FunctionminimumWaitingTime
(queries)
arrays/minimum-waiting-time.js:1
FunctionmoveElementToEnd
(array, toMove)
arrays/move-element-to-end.js:10
FunctionmultiStringSearch
(bigString, smallStrings)
tries/multi-string-search.js:47
FunctionnonConstructibleChange
(coins)
arrays/non-constructible-change.js:3
FunctionnumTilings
(N)
dynamic-programming/domino-and-tromino-tilling.js:5
FunctionoddEvenList
* @param {ListNode} head * @return {ListNode}
linkedLists/odd-even-list.js:5
FunctiononeEdit
* * @param {string} stringOne * @param {string} stringTwo * @returns {bool} * Optimal Solution * Time O(n) - Space O(1) - where n is the length o
strings/one-edit.js:10
Functionpartition
(string)
backtracking/131-palindrome-partitioning.js:22
Functionpartition
(list, val)
linkedLists/partition.js:13
FunctionpatternMatcher
(pattern, string)
strings/pattern-matcher.js:3
Methodpeek
()
heaps/min-heap-construction.js:43
Methodpeek
(stack)
stacks/triple-stack.js:42
Methodpeek
()
stacks/queue-via-stacks.js:30
Methodpop
(stack)
stacks/triple-stack.js:30
Methodpop
()
stacks/queue-via-stacks.js:26
FunctionpreorderTraversal
(root)
binary-trees/traversals.js:11
Methodpush
(x)
stacks/queue-via-stacks.js:11
FunctionrangeSumBST
(root, low, high)
binary-trees/range-sum-of-bst.js:21
Methodremove
(value, parentNode = null)
binary-trees/bst-construction.js:50
FunctionremoveDuplicates
(myLinked)
linkedLists/remove-duplicates-from-linkedlist.js:9
FunctionremoveKthNodeFromEnd
(head, k)
linkedLists/remove-kth-node-from-end.js:10
MethodremoveNodesWithValue
(value)
linkedLists/construct-linked-list.js:80
FunctionreverseLinkedList
(head)
linkedLists/reverse-linked-list.js:11
FunctionriverSizes
(matrix)
graphs/riverSizes.js:48
Functionrob
(nums)
dynamic-programming/max-subset-sum-no-adjacent.js:8
Functionrotate
(matrix)
matrix/rotate-image.js:7
FunctionrunLengthEncoding
(string)
strings/run-length-encoding.js:27
FunctionsameBsts
(arrayOne, arrayTwo)
binary-trees/same-bsts.js:3
Functionscramble
(str1, str2)
strings/scramble.js:9
FunctionsearchRange
(nums, target)
arrays/find-first-and-last-position-of-element-in-sorted-array.js:1
Functionsemordnilap
(words)
strings/semordnilap.js:3
FunctionshiftLinkedList
(head, k)
linkedLists/shift-linked-list.js:22
FunctionshipWithinDays
* @param {number[]} weights * @param {number} days * @return {number} * Time O(n log n) * Space O(1)
arrays/1011-capacity-to-ship-packages-within-d-days.js:9
← previousnext →301–400 of 422, ranked by callers