MCPcopy Create free account

hub / github.com/17tanya/Leetcode-Data-Structures-and-Algorithms / functions

Functions190 in github.com/17tanya/Leetcode-Data-Structures-and-Algorithms

MethodisValid
(String s)
Stacks/ValidParentheses.java:5
MethodisValidBST
(TreeNode root)
Trees/Validate_Binary_Search_Tree.java:14
Methodkadane
(int A[])
DynamicProgramming/KadaneMaximumSumSubarray.java:11
Methodknapsack
(int W, int item, int wt[], int val[])
DynamicProgramming/0-1KnapsackProblem.java:24
MethodkthSmallest
(TreeNode root, int k)
Trees/Kth_Smallest_Element_in_a_BST.java:14
MethodlargestNumber
(int[] nums)
Arrays/Largest_Number_From_Array.java:2
MethodlastOccurrence
(int arr[],int target)
BinarySearch/Binary_Search_Variants.java:88
MethodlastOccurrenceLesserThanKey
(int arr[],int target)
BinarySearch/Binary_Search_Variants.java:146
MethodlengthOfLongestBitonicSubseq
(int A[])
DynamicProgramming/LongestBitonicSubsequence/LengthOfLongestBitonicSubsequence.java:15
MethodlengthOfLongestBitonicSubseq
(int A[])
DynamicProgramming/LongestBitonicSubsequence/PrintLongestBitonicSubsequence.java:6
MethodlengthOfLongestSubstring
(String s)
SlidingWindow/Longest_Substring_Without_Repeating_Characters.java:5
MethodlengthOfLongestSubstringTwoDistinct
(String s)
SlidingWindow/Longest_Substring_With_Atmost_Two_Distinct_Characters.java:5
MethodletterCasePermutation
(String S)
Backtracking/LetterCasePermutation.java:5
MethodletterCombinations
(String digits)
Recursion/LetterCombinationsOfAPhoneNumber.java:8
MethodlevelOrder
(TreeNode root)
GraphsDFS&BFS/Binary_Tree_Level_Order_Traversal.java:14
MethodlevelOrder
(Node root)
Trees/N_aryTreeLevelorderTraversal.java:24
Methodlibrary
(int i,int b, int s, int bp, ArrayList<Integer> bIDs)
Google_Hash_Code_2020.java:15
MethodlongestCommonPrefix
(String[] strs)
String/LongestCommonPrefix.java:5
MethodlongestPalindrome
(String s)
DynamicProgramming/LongestPalindromicSubstring.java:5
MethodlongestPath
(int mat[][])
DynamicProgramming/LongestPathInMatrixconstraints/LongestPathInMatrixWithConstraints.java:67
MethodlongestPathLength
(int dp[][], int mat[][], int n, int m, int row, int col)
DynamicProgramming/LongestIncreasingPathInMatrix.java:27
MethodlongestPathLength
(int dp[][], int mat[][], int n, int m, int row, int col)
DynamicProgramming/LongestIncreasingPathInMatrix/LongestIncreasingPathInMatrix.java:22
Methodmain
(String[] args)
Google_Hash_Code_2020.java:37
Methodmain
(String args[])
GraphsDFS&BFS/Alien_Dictionary_Topological_Sort.java:31
Methodmain
(String[] args)
GraphsDFS&BFS/DelayedProjects.java:135
Methodmain
(String[] args)
Arrays/Zig_Zag_Array.java:5
Methodmain
(String[] args)
Arrays/Equilibrium_Point.java:6
Methodmain
(String[] args)
Arrays/Stock_Buy_Sell.java:5
Methodmain
(String[] args)
Arrays/Spiral_Traversal_Of_Matrix.java:5
Methodmain
(String[] args)
Arrays/Sort_Array_Of_0_1_2.java:6
Methodmain
(String[] args)
Arrays/Minimum_Platforms.java:6
Methodmain
(String args[])
Google-Code-Jam-QualificationRound-2020/ParentingPartneringReturns.java:23
Methodmain
(String args[])
Google-Code-Jam-QualificationRound-2020/NestingDepth.java:8
Methodmain
(String args[])
Google-Code-Jam-QualificationRound-2020/Vestigium.java:8
MethodmatrixChain
(int dims[], int start, int end)
DynamicProgramming/MatrixChainMultiplication/MatrixChainMultiplication.java:47
MethodmaxArea
(int[] height)
TwoPointer/ContainerWithMostWater.java:5
MethodmaxHeight
(Box b[])
DynamicProgramming/BoxStackingProblem.java:31
MethodmaxProd
(int rodLength)
DynamicProgramming/MaximumProductCutting.java:34
MethodmaxRectSubmatrix
(int A[][])
DynamicProgramming/MaxRectangularSubmatrixOf1s.java:16
MethodmaxSizeOfSquareSubMatrix
(int A[][])
DynamicProgramming/LargestSquareSubMatrixOf1.java:8
MethodmaxSum
(int A[][])
DynamicProgramming/MaximumSumRectangularSubMatrix.java:24
MethodmaxSumOfIncSubseq
(int A[])
DynamicProgramming/MaximumSumIncreasingSubsequence/MaxSumIncreasingSubseq.java:9
MethodmaxSumOfSubseqNonAdj
(int A[], int currIndex, int prevIndex, int n)
DynamicProgramming/MaximumSumOfSubseqNonAdjacent.java:10
MethodmaxSumSubmatrix
(int k)
DynamicProgramming/MaximumSumSubMatrixInAGivenMatrix.java:50
MethodmergeTwoListsIterative
(ListNode l1, ListNode l2)
LinkedList/MergeTwoSortedLists.java:17
MethodmergeTwoListsRecursive
(ListNode l1, ListNode l2)
LinkedList/MergeTwoSortedLists.java:38
MethodminCost
(int cost[][], int row, int col)
DynamicProgramming/MinCostToReachLastCellFromFirstCellMatrix.java:17
MethodminCutsPlainPartition
(String s, boolean isPlain[][])
DynamicProgramming/MinimumCutsForPalindromicPartition.java:34
MethodminEggDrops
(int eggs, int floors)
DynamicProgramming/EggDroppingPuzzle.java:31
MethodminWindow
(String s, String t)
SlidingWindow/Minimum_Window_Substring.java:6
MethodmoveZeroes
(int[] nums)
Arrays/Move_Zeroes.java:4
MethodmySqrt
(int x)
BinarySearch/Sqrt(x).java:26
MethodnumIslands
(char[][] grid)
GraphsDFS&BFS/Number_of_Islands.java:5
MethodoptimalStratergy
(int coins[])
DynamicProgramming/OptimalStratergyForGame/Optimal_Stratergy_For_Game.java:33
Methodpartition
(String s)
Backtracking/PalindromePartitioning.java:5
MethodpathCount
(int A[][], int row, int col, int cost)
DynamicProgramming/#PathsInMatrixWithGivenCost.java:18
MethodpeakIndexInMountainArray
(int[] A)
BinarySearch/Peak_Index_in_a_Mountain_Array.java:30
Methodpermute
(int[] nums)
Backtracking/Permutations.java:5
MethodpermuteUnique
(int[] nums)
Backtracking/PermutationsII.java:5
MethodpostorderIterative
(Node root)
Trees/N_aryTreePostorderTraversal.java:27
MethodpostorderRecursive
(Node root)
Trees/N_aryTreePostorderTraversal.java:68
MethodpreorderIterative
(Node root)
Trees/N_aryTreePreorderTraversal.java:26
MethodpreorderRecursive
(Node root)
Trees/N_aryTreePreorderTraversal.java:50
MethodprintDiff
(String X, String Y, int m, int n, int dp[][])
DynamicProgramming/ImplementDiffUtility.java:12
MethodprintLCStr
(String A, String B, int n, int m)
DynamicProgramming/LongestCommonSubstring/Find_Longest_Common_Substring.java:9
MethodprintLIS
(int A[])
DynamicProgramming/LongestIncreasingSubsequence/Find_Longest_Increasing_Subsequence.java:6
MethodprintLRS
(String s, int i, int j, int len[][])
DynamicProgramming/LongestRepeatedSubsequenceProblem.java:64
MethodprintMaxSumIncreasingSubseq
(int A[])
DynamicProgramming/MaximumSumIncreasingSubsequence/PrintMaxSumIncreasingSubseq.java:6
MethodprintStr
(String A, String B)
DynamicProgramming/LongestCommonSubstring/Find_Longest_Common_Substring.java:70
MethodprintWordBreak
(String s, Set<String> dict, String res)
DynamicProgramming/WordBreakProblem/WordBreakPrintWords.java:6
MethodremoveNthFromEnd
(ListNode head, int n)
LinkedList/RemoveNthNodeFromEndOfList.java:15
MethodremoveNthFromEnd
(ListNode head, int n)
LinkedList/Remove_Nth_Node_From_End_of_List.java:13
MethodrodCut
(int prices[], int n)
DynamicProgramming/RodCuttingProblem.java:28
Methodrotate
(int[][] matrix)
Arrays/Rotate_Image.java:108
MethodscsLength
(String X, String Y, int n, int m)
DynamicProgramming/ShortestCommonSupersequence/LengthOfShortestCommonSupersequence.java:24
Methodsearch
(int[] nums, int target)
BinarySearch/Search_in_Rotated_Sorted_Array.java:27
MethodsearchInsert
(int[] nums, int target)
BinarySearch/Search_Insert_Position.java:29
MethodsolvePartition
(int A[])
DynamicProgramming/PartitionProblem/PartitionProblem[ReturnBoolean].java:49
MethodstrStr
(String haystack, String needle)
strStr().java:2
Methodsubsets
(int[] nums)
Backtracking/Subsets.java:5
MethodsubsetsWithDup
(int[] nums)
Backtracking/SubsetsII.java:5
MethodthreeSum
(int[] nums)
TwoPointer/3Sum.java:5
MethodthreeSumClosest
(int[] nums, int target)
TwoPointer/3SumClosest.java:5
Methodtime
(int s, int e)
Google-Code-Jam-QualificationRound-2020/ParentingPartneringReturns.java:10
Methodtopo
()
GraphsDFS&BFS/TopologicalSort_DFS.java:22
MethodtopologicalSort
(int n)
GraphsDFS&BFS/TopologicalSort_DFS.java:16
MethodtopologicalSort
(int n)
GraphsDFS&BFS/KahnTopologicalSort.java:24
MethodtwoSum
(int[] nums, int target)
Hash Table/Two_Sum.java:5
MethodwordBreak
(String s, Set<String> dict)
DynamicProgramming/WordBreakProblem/WordBreakBoolean.java:30
MethodwordBreak
(String s, List<String> wordDict)
DynamicProgramming/WordBreakProblem/[Optimized]WordBreakPrintWords.java:6
← previous101–190 of 190, ranked by callers