MCPcopy Create free account

hub / github.com/devweekends/DW-Fellowship-DSA-Roadmap / functions

Functions315 in github.com/devweekends/DW-Fellowship-DSA-Roadmap

MethodmergeKLists
Level 1/Week 03/LinkedList/23. Merge k Sorted Lists/code.cpp:21
MethodmergeKLists
Level 1/Week 10/Recursion/23. Merge k Sorted Lists/code.cpp:29
MethodmergeKListsHelper
Level 1/Week 10/Recursion/23. Merge k Sorted Lists/code.cpp:45
MethodmergeTriplets
Level 1/Week 09/Greedy/1899. Merge Triplets to Form Target Triplet/code.cpp:23
MethodmergeTwoLists
Level 1/Week 03/LinkedList/21. Merge Two Sorted Lists/code.cpp:14
MethodmergeTwoLists
Helper function to merge two sorted lists
Level 1/Week 10/Recursion/23. Merge k Sorted Lists/code.cpp:68
MethodmergeTwoLists
Level 1/Week 10/Recursion/21. Merge Two Sorted Lists/code.cpp:29
MethodmergeTwoLists
Helper function to merge two sorted lists
Level 1/Week 10/Recursion/148. Sort List/code.cpp:63
MethodminCostClimbingStairs
Main function - using the most optimal approach
Level 1/Week 11/Dynamic Programming/746. Min Cost Climbing Stairs/code.cpp:78
MethodminCostClimbingStairsMemo
Approach 2: Memoization (Top-Down DP) Time: O(n), Space: O(n) - memoization table + recursion stack
Level 1/Week 11/Dynamic Programming/746. Min Cost Climbing Stairs/code.cpp:33
MethodminCostClimbingStairsOptimized
Approach 4: Space Optimization Time: O(n), Space: O(1) - only two variables
Level 1/Week 11/Dynamic Programming/746. Min Cost Climbing Stairs/code.cpp:65
MethodminCostClimbingStairsRecursion
Approach 1: Recursion (Brute Force) Time: O(2^n), Space: O(n) - recursion stack
Level 1/Week 11/Dynamic Programming/746. Min Cost Climbing Stairs/code.cpp:17
MethodminCostClimbingStairsTabulation
Approach 3: Tabulation (Bottom-Up DP) Time: O(n), Space: O(n) - DP array
Level 1/Week 11/Dynamic Programming/746. Min Cost Climbing Stairs/code.cpp:53
MethodminCostMemoHelper
Level 1/Week 11/Dynamic Programming/746. Min Cost Climbing Stairs/code.cpp:40
MethodminCostRecursionHelper
Level 1/Week 11/Dynamic Programming/746. Min Cost Climbing Stairs/code.cpp:23
MethodminDepth
Level 1/Week 04/Trees/111. Minimum Depth of Binary Tree/code.cpp:32
MethodminEatingSpeed
Level 0/9 Modified Binary Search/08. 0907-koko-eating-bananas/0907-koko-eating-bananas.cpp:20
MethodminEatingSpeed
Level 1/Week 05/Modified Binary Search/875. Koko Eating Bananas/code.cpp:60
MethodminMeetingRooms
Level 1/Week 07/K way merge [Heaps]/253. Meeting Rooms II/code.cpp:22
MethodminWindow
Level 1/Week 02/Sliding windows/76. Minimum Window Substring/code.cpp:24
MethodmostBooked
Level 1/Week 07/K way merge [Heaps]/Meeting Rooms III/code.cpp:25
MethodnumIslands
Level 1/Week 12/Graph/200. Number of Islands/code.cpp:20
Functionodd
------------------------------------------ 🔹 Approach 1: Modulo Operator (%) - If a number divided by 2 leaves remainder 1, it's odd. - Straightforw
Common/Math/Odd/odd_number.cpp:12
Functionodd_bitwise
------------------------------------------ 🔹 Approach 2: Bitwise AND Operator (&) - Odd numbers have 1 as the last binary digit. - So, if (n & 1) == 1
Common/Math/Odd/odd_number.cpp:24
Functionodd_division
------------------------------------------ 🔹 Approach 3: Integer Division - Divide the number by 2 and multiply it back. - If the result is not equal
Common/Math/Odd/odd_number.cpp:36
Functionodd_recursive
------------------------------------------ 🔹 Approach 4: Recursive Method - Base case: 0 → false (even), 1 → true (odd) - Reduce n by 1 each time to r
Common/Math/Odd/odd_number.cpp:48
MethodorangesRotting
Level 1/Week 12/Graph/994. Rotting Oranges/code.cpp:22
MethodpacificAtlantic
Level 1/Week 12/Graph/417. Pacific Atlantic Water Flow/code.cpp:21
MethodpairSum
Level 1/Week 03/LinkedList/2130. Maximum Twin Sum of a Linked List/code.cpp:18
Methodpartition
Level 0/10 Backtracking/06. 0131-palindrome-partitioning/code.cpp:42
Methodpartition
Level 1/Week 10/Backtracking/131. Palindrome Partitioning/code.cpp:23
MethodpartitionLabels
Level 1/Week 09/Greedy/763. Partition Labels/code.cpp:26
Methodpermute
Level 0/10 Backtracking/04. 046-permutations/code.cpp:33
Methodpermute
Level 1/Week 10/Backtracking/46. Permutations/code.cpp:21
Functionpower
Level 1/Week 04/Recursion/Calculate Power (a^b)/code.cpp:17
MethodpredictPartyVictory
Level 1/Week 06/Queue/649. Dota2 Senate/code.cpp:19
Functionprint1ToN
Level 1/Week 04/Recursion/Print Numbers from 1 to N/code.cpp:20
FunctionprintNTo1
Level 1/Week 04/Recursion/Print Numbers from N to 1/code.cpp:21
MethodproductExceptSelf
Level 1/Week 01/Arrays & Hashing/238. Product of Array Except Self/code.cpp:22
MethodremoveDuplicates
Level 1/Week 02/2 pointers/26. Remove Duplicates from Sorted Array/code.cpp:24
MethodremoveNthFromEnd
Level 1/Week 03/LinkedList/19. Remove Nth Node From End of List/code.cpp:28
MethodreorderList
Level 1/Week 03/LinkedList/143. Reorder List/code.cpp:34
Methodreverse
Level 1/Week 04/Recursion/Check if a Number is a Palindrome/code.cpp:88
MethodreverseBetween
Level 1/Week 10/Recursion/92. Reverse Linked List II/code.cpp:29
MethodreverseFirstK
Helper function to reverse the first k nodes
Level 1/Week 10/Recursion/25. Reverse Nodes in k-Group/code.cpp:58
MethodreverseHelper
Level 1/Week 10/Recursion/92. Reverse Linked List II/code.cpp:40
MethodreverseKGroup
Level 1/Week 03/LinkedList/25. Reverse Nodes in k-Group/code.cpp:13
MethodreverseKGroup
Level 1/Week 10/Recursion/25. Reverse Nodes in k-Group/code.cpp:29
MethodreverseList
Level 1/Week 03/LinkedList/206. Reverse Linked List/code.cpp:15
MethodreverseList
Level 1/Week 10/Recursion/206. Reverse Linked List/code.cpp:29
MethodreverseList
Helper function to reverse a linked list
Level 1/Week 10/Recursion/445. Add Two Numbers II/code.cpp:42
MethodreverseRange
Helper function to reverse a range of nodes
Level 1/Week 10/Recursion/92. Reverse Linked List II/code.cpp:52
MethodrightSideView
Level 0/8 Trees/05. 0199-binary-tree-right-side-view/code.cpp:34
Methodrob
Main function - using the most optimal approach
Level 1/Week 11/Dynamic Programming/213. House Robber II/code.cpp:129
Methodrob
Main function - using the most optimal approach
Level 1/Week 11/Dynamic Programming/198. House Robber/code.cpp:84
MethodrobLinearMemo
Level 1/Week 11/Dynamic Programming/213. House Robber II/code.cpp:54
MethodrobLinearOptimized
Level 1/Week 11/Dynamic Programming/213. House Robber II/code.cpp:111
MethodrobLinearRecursion
Level 1/Week 11/Dynamic Programming/213. House Robber II/code.cpp:30
MethodrobLinearTabulation
Level 1/Week 11/Dynamic Programming/213. House Robber II/code.cpp:80
MethodrobMemo
Approach 2: Memoization (Top-Down DP) Time: O(n), Space: O(n) - memoization table + recursion stack
Level 1/Week 11/Dynamic Programming/213. House Robber II/code.cpp:42
MethodrobMemo
Approach 2: Memoization (Top-Down DP) Time: O(n), Space: O(n) - memoization table + recursion stack
Level 1/Week 11/Dynamic Programming/198. House Robber/code.cpp:33
MethodrobMemoHelper
Level 1/Week 11/Dynamic Programming/198. House Robber/code.cpp:39
MethodrobOptimized
Approach 4: Space Optimization Time: O(n), Space: O(1) - only variables
Level 1/Week 11/Dynamic Programming/213. House Robber II/code.cpp:98
MethodrobOptimized
Approach 4: Space Optimization Time: O(n), Space: O(1) - only two variables
Level 1/Week 11/Dynamic Programming/198. House Robber/code.cpp:68
MethodrobRecursion
Approach 1: Recursion (Brute Force) Time: O(2^n), Space: O(n) - recursion stack
Level 1/Week 11/Dynamic Programming/213. House Robber II/code.cpp:17
MethodrobRecursion
Approach 1: Recursion (Brute Force) Time: O(2^n), Space: O(n) - recursion stack
Level 1/Week 11/Dynamic Programming/198. House Robber/code.cpp:17
MethodrobRecursionHelper
Level 1/Week 11/Dynamic Programming/198. House Robber/code.cpp:22
MethodrobTabulation
Approach 3: Tabulation (Bottom-Up DP) Time: O(n), Space: O(n) - DP array
Level 1/Week 11/Dynamic Programming/213. House Robber II/code.cpp:67
MethodrobTabulation
Approach 3: Tabulation (Bottom-Up DP) Time: O(n), Space: O(n) - DP array
Level 1/Week 11/Dynamic Programming/198. House Robber/code.cpp:52
Methodsearch
Level 0/9 Modified Binary Search/04. 0033-search-in-rotated-sorted-array/0033-search-in-rotated-sorted-array.cpp:3
Methodsearch
Level 0/9 Modified Binary Search/05. 0081-search-in-rotated-sorted-array-ii/0081-search-in-rotated-sorted-array-ii.cpp:3
Methodsearch
Level 0/9 Modified Binary Search/01. 0792-binary-search/0792-binary-search.cpp:3
Methodsearch
Level 1/Week 05/Modified Binary Search/33. Search in Rotated Sorted Array/code.cpp:43
Methodsearch
Level 1/Week 05/Modified Binary Search/704. Binary Search/code.cpp:26
Methodsearch
Level 1/Week 05/Modified Binary Search/81. Search in Rotated Sorted Array II/code.cpp:47
Methodsearch
Level 1/Week 04/Trees/105. Construct Binary Tree from Preorder and Inorder Traversal/code.cpp:38
MethodsearchMatrix
Level 0/9 Modified Binary Search/07. 0074-search-a-2d-matrix/0074-search-a-2d-matrix.cpp:3
MethodsearchMatrix
Level 1/Week 05/Modified Binary Search/74. Search a 2D Matrix/code.cpp:74
MethodsearchRange
Level 0/9 Modified Binary Search/02. 0034-find-first-and-last-position-of-element-in-sorted-array/0034-find-first-and-last-position-of-element-in-sorted-array.cpp:3
Methodserialize
Encodes a tree to a single string.
Level 0/8 Trees/11. 0297-serialize-and-deserialize-binary-tree/code.cpp:53
MethodserializeHelper
Helper function to serialize tree using preorder traversal
Level 0/8 Trees/11. 0297-serialize-and-deserialize-binary-tree/code.cpp:14
MethodshortestSubarray
Level 1/Week 06/Queue/862. Shortest Subarray with Sum at Least K/code.cpp:21
Methodsolve
Level 1/Week 12/Graph/130. Surrounded Regions/code.cpp:20
MethodsolveNQueens
Level 0/10 Backtracking/08. 0051-n-queens/code.cpp:55
MethodsolveNQueens
Level 1/Week 10/Backtracking/51. N-Queens/code.cpp:24
MethodsortList
Level 1/Week 10/Recursion/148. Sort List/code.cpp:29
Methodsubsets
Level 0/10 Backtracking/01. 078-subsets/code.cpp:23
Methodsubsets
Level 1/Week 10/Backtracking/78. Subsets/code.cpp:17
MethodsubsetsWithDup
Level 0/10 Backtracking/05. 090-subsets-ii/code.cpp:28
MethodsubsetsWithDup
Level 1/Week 10/Backtracking/90. Subsets II/code.cpp:22
Functionsum
Level 1/Week 04/Recursion/Sum of First N Natural Numbers/code.cpp:21
MethodswapPairs
Level 1/Week 10/Recursion/24. Swap Nodes in Pairs/code.cpp:28
MethodthirdMax
Level 1/Week 07/K way merge [Heaps]/414. Third Maximum Number/code.cpp:21
MethodthreeSum
Level 1/Week 02/2 pointers/15. 3Sum/code.cpp:31
MethodtimeRequiredToBuy
Level 1/Week 06/Queue/2073. Time Needed to Buy Tickets/code.cpp:20
MethodtopKFrequent
Level 1/Week 01/Arrays & Hashing/347. Top K Frequent Elements/code.cpp:34
Methodtrap
Level 1/Week 02/2 pointers/42. Trapping Rain Water/code.cpp:32
MethodtwoSum
Level 1/Week 01/Arrays & Hashing/1. Two Sum/code.cpp:18
MethodunionSets
Union by rank
Level 1/Week 12/Graph/684. Redundant Connection/code.cpp:58
MethoduniquePaths
Main function - using the most optimal approach
Level 1/Week 11/Dynamic Programming/62. Unique Paths/code.cpp:80
← previousnext →201–300 of 315, ranked by callers