Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/TheGeekiestOne/Coursera-Data-Structures-and-Algorithms-Specialization
/ functions
Functions
655 in github.com/TheGeekiestOne/Coursera-Data-Structures-and-Algorithms-Specialization
⨍
Functions
655
◇
Types & classes
110
↓ 1 callers
Method
add_edges
Course 3 - Algorithms on Graphs/week2_decomposition2/1_acyclicity/acyclicity.cpp:41
↓ 1 callers
Method
add_edges
Course 3 - Algorithms on Graphs/week2_decomposition2/2_toposort/toposort.cpp:36
↓ 1 callers
Method
add_edges
Course 3 - Algorithms on Graphs/week2_decomposition2/3_strongly_connected/strongly_connected.cpp:49
↓ 1 callers
Method
add_edges
Course 3 - Algorithms on Graphs/week3_paths1/2_bipartite/bipartite.cpp:20
↓ 1 callers
Method
add_edges
Course 3 - Algorithms on Graphs/week3_paths1/1_bfs/bfs.cpp:19
↓ 1 callers
Method
add_edges
Course 3 - Algorithms on Graphs/week4_paths2/3_shortest_paths/shortest_paths.cpp:77
↓ 1 callers
Method
add_edges
Course 3 - Algorithms on Graphs/week4_paths2/2_negative_cycle/negative_cycle.cpp:24
↓ 1 callers
Method
add_edges
Course 3 - Algorithms on Graphs/week4_paths2/1_dijkstra/dijkstra.cpp:36
↓ 1 callers
Method
ask
Course 2 - Data Structures/week3_hash_tables/4_substring_equality/substring_equality.cpp:11
↓ 1 callers
Method
ask
Course 2 - Data Structures/week3_hash_tables/4_substring_equality/substring_equality.kt:4
↓ 1 callers
Method
ask
(self, a, b, l)
Course 2 - Data Structures/week3_hash_tables/4_substring_equality/substring_equality.py:8
↓ 1 callers
Function
assign_jobs
(n_workers, jobs)
Course 2 - Data Structures/week2_priority_queues_and_disjoint_sets/2_job_queue/job_queue.py:8
↓ 1 callers
Method
bellman_ford
adapt Bellman Ford algorithm to find shortest paths with, possibly, negative cycles.
Course 3 - Algorithms on Graphs/week4_paths2/3_shortest_paths/shortest_paths.cpp:88
↓ 1 callers
Method
bellman_ford
adapt Bellman Ford algorithm to find negative cycles reachable from s
Course 3 - Algorithms on Graphs/week4_paths2/2_negative_cycle/negative_cycle.cpp:35
↓ 1 callers
Method
bidirectional_Dijkstra
Course 3 - Algorithms on Graphs/Advanced Shortest Path/friend_suggestion/friend_suggestions.cpp:100
↓ 1 callers
Function
bigRotation
(v)
Course 2 - Data Structures/week4_binary_search_trees/4_set_range_sum/set_range_sum.py:43
↓ 1 callers
Function
big_rotation
Course 2 - Data Structures/week4_binary_search_trees/5_rope/rope.cpp:72
↓ 1 callers
Function
big_rotation
Course 2 - Data Structures/week4_binary_search_trees/4_set_range_sum/set_range_sum.cpp:67
↓ 1 callers
Function
binary_search_iterative
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/1_binary_search/binary_search.cpp:7
↓ 1 callers
Function
binary_search_iterative
(a, x)
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/1_binary_search/binary_search.py:5
↓ 1 callers
Function
bipartite
(adj)
Course 3 - Algorithms on Graphs/week3_paths1/2_bipartite/bipartite.py:6
↓ 1 callers
Function
breake_edge
Course 4 - Algorithms on Strings/assignment 3/suffix_tree_from_array/suffix_tree_from_array.cpp:145
↓ 1 callers
Function
bruteForce
A Brute Force method to return the smallest distance between two points in P[] of size n
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/6_closest_points/closest.cpp:76
↓ 1 callers
Function
buildSuffixArray
Course 4 - Algorithms on Strings/assignment 3/suffix_array_matching/suffix_array_matching.cpp:115
↓ 1 callers
Function
buildSuffixArray
Course 4 - Algorithms on Strings/assignment 3/suffix_array_long/suffix_array_long.cpp:114
↓ 1 callers
Function
build_heap
Build a heap from ``data`` inplace. Returns a sequence of swaps performed by the algorithm.
Course 2 - Data Structures/week2_priority_queues_and_disjoint_sets/1_make_heap/build_heap.py:4
↓ 1 callers
Function
build_suffix_array
Build suffix array of the string text and return a list result of the same length as the text such that the value result[i] is the index (0-bas
Course 4 - Algorithms on Strings/assignment 2/suffix_array/suffix_array.py:5
↓ 1 callers
Function
build_suffix_array
Build suffix array of the string text and return a list result of the same length as the text such that the value result[i] is the index (0-bas
Course 4 - Algorithms on Strings/assignment 3/suffix_array_long/suffix_array_long.py:5
↓ 1 callers
Function
build_suffix_tree
Build a suffix tree of the string text and return a list with all of the labels of its edges (the corresponding substrings of the text) in any
Course 4 - Algorithms on Strings/assignment 1/suffix_tree/suffix_tree.py:5
↓ 1 callers
Method
build_tree
Course 4 - Algorithms on Strings/assignment 2/suffix_array/suffix_array.cpp:93
↓ 1 callers
Method
build_tree
Course 4 - Algorithms on Strings/assignment 1/non_shared_substring/non_shared_substring.cpp:173
↓ 1 callers
Method
build_tree
Course 4 - Algorithms on Strings/assignment 1/suffix_tree/suffix_tree.cpp:85
↓ 1 callers
Function
build_trie
Course 4 - Algorithms on Strings/assignment 1/trie_matching/trie_matching.cpp:21
↓ 1 callers
Function
build_trie
(patterns)
Course 4 - Algorithms on Strings/assignment 1/trie/trie.py:12
↓ 1 callers
Function
build_trie
Course 4 - Algorithms on Strings/assignment 1/trie/trie.cpp:23
↓ 1 callers
Function
choose_min_right_segment
(segments)
Course 1 - Algorithmic Toolbox/week3_greedy_algorithms/5_collecting_signatures/covering_segments.py:24
↓ 1 callers
Method
clear
Course 3 - Algorithms on Graphs/Advanced Shortest Path/dist_preprocess_large/dist_preprocess_large.cpp:56
↓ 1 callers
Method
clear
()
Course 3 - Algorithms on Graphs/Advanced Shortest Path/dist_with_coords/DistWithCoords.java:40
↓ 1 callers
Method
clear
Initialize the data structures before new query, clear the changes made by the previous query.
Course 3 - Algorithms on Graphs/Advanced Shortest Path/friend_suggestion/friend_suggestion.cpp:50
↓ 1 callers
Method
clear
()
Course 3 - Algorithms on Graphs/Advanced Shortest Path/friend_suggestion/FriendSuggestion.java:40
↓ 1 callers
Method
clear
Course 3 - Algorithms on Graphs/Advanced Shortest Path/dist_preprocess_small/dist_preprocess_small.cpp:56
↓ 1 callers
Method
clear
Course 3 - Algorithms on Graphs/Advanced Shortest Path/travelling_salesman_problem/travelling_salesman_problem.cpp:56
↓ 1 callers
Function
closest
The main functin that finds the smallest distance This method mainly uses closestUtil()
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/6_closest_points/closest.cpp:160
↓ 1 callers
Function
closestUtil
A recursive function to find the smallest distance. The array P contains all points sorted according to x coordinate
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/6_closest_points/closest.cpp:123
↓ 1 callers
Function
clustering
Adaptation of Kruskal's algorithm Kruskal's algorithm starts with each vertex as a disjoint set The basic idea is to run the algo until only k disjoin
Course 3 - Algorithms on Graphs/week5_mst/2_clustering/clustering.cpp:85
↓ 1 callers
Function
clustering
(x, y, k)
Course 3 - Algorithms on Graphs/week5_mst/2_clustering/clustering.py:5
↓ 1 callers
Function
computeCharacterClasses
Course 4 - Algorithms on Strings/assignment 3/suffix_array_matching/suffix_array_matching.cpp:65
↓ 1 callers
Function
computeCharacterClasses
Course 4 - Algorithms on Strings/assignment 3/suffix_array_long/suffix_array_long.cpp:58
↓ 1 callers
Method
computeSuffixArray
(String text)
Course 4 - Algorithms on Strings/assignment 3/suffix_array_matching/SuffixArrayMatching.java:29
↓ 1 callers
Method
computeSuffixArray
(String text)
Course 4 - Algorithms on Strings/assignment 3/suffix_array_long/SuffixArrayLong.java:46
↓ 1 callers
Function
compute_hashes
Course 2 - Data Structures/week3_hash_tables/3_hash_substring/hash_substring.cpp:24
↓ 1 callers
Function
compute_hybrid_min
(left_x, right_x, line_l, wide)
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/6_closest_points/closest.py:68
↓ 1 callers
Function
compute_min_refills
Course 1 - Algorithmic Toolbox/week3_greedy_algorithms/3_car_fueling/car_fueling.cpp:9
↓ 1 callers
Function
compute_prefix_function
Course 4 - Algorithms on Strings/assignment 3/kmp/kmp.cpp:22
↓ 1 callers
Function
construct_points
(x, y)
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/6_closest_points/closest.py:30
↓ 1 callers
Function
countingCharactersSort
Course 4 - Algorithms on Strings/assignment 3/suffix_array_matching/suffix_array_matching.cpp:79
↓ 1 callers
Function
countingCharactersSort
Course 4 - Algorithms on Strings/assignment 3/suffix_array_long/suffix_array_long.cpp:74
↓ 1 callers
Function
dfs
Course 2 - Data Structures/week1_basic_data_structures/2_tree_height/tree-height.cpp:25
↓ 1 callers
Method
dijkstra
Dijkstra's algorithm to compute weighted distance fron node s
Course 3 - Algorithms on Graphs/week4_paths2/1_dijkstra/dijkstra.cpp:47
↓ 1 callers
Method
display_ordering
Course 3 - Algorithms on Graphs/week2_decomposition2/2_toposort/toposort.cpp:68
↓ 1 callers
Function
distance
Course 3 - Algorithms on Graphs/week5_mst/1_connecting_points/connecting_points.cpp:37
↓ 1 callers
Function
distance
(adj, s, t)
Course 3 - Algorithms on Graphs/week3_paths1/1_bfs/bfs.py:6
↓ 1 callers
Function
distance
(adj, cost, s, t)
Course 3 - Algorithms on Graphs/week4_paths2/1_dijkstra/dijkstra.py:7
↓ 1 callers
Method
distance
Course 3 - Algorithms on Graphs/week3_paths1/1_bfs/bfs.cpp:30
↓ 1 callers
Function
edit_distance
Course 1 - Algorithmic Toolbox/week5_dynamic_programming1/3_edit_distance/edit_distance.cpp:16
↓ 1 callers
Function
erase
(x)
Course 2 - Data Structures/week4_binary_search_trees/4_set_range_sum/set_range_sum.py:133
↓ 1 callers
Function
erase
Course 2 - Data Structures/week4_binary_search_trees/4_set_range_sum/set_range_sum.cpp:173
↓ 1 callers
Function
euclidGCD
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/3_greatest_common_divisor/gcd.cpp:23
↓ 1 callers
Function
euclidGCD
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/4_least_common_multiple/lcm.cpp:6
↓ 1 callers
Function
explore
Course 3 - Algorithms on Graphs/week1_decomposition1/1_reachability/reachability.cpp:16
↓ 1 callers
Function
explore
Course 3 - Algorithms on Graphs/week1_decomposition1/2_connected_components/connected_components.cpp:21
↓ 1 callers
Function
fibonacci_naive
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/1_fibonacci_number/fibonacci.cpp:17
↓ 1 callers
Function
fibonacci_sum_naive
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/6_last_digit_of_the_sum_of_fibonacci_numbers/fibonacci_sum_last_digit.cpp:3
↓ 1 callers
Function
fibonacci_sum_squares_naive
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/8_last_digit_of_the_sum_of_squares_of_fibonacci_numbers/fibonacci_sum_squares.cpp:3
↓ 1 callers
Function
find
(root, key)
Course 2 - Data Structures/week4_binary_search_trees/4_set_range_sum/set_range_sum.py:77
↓ 1 callers
Method
findOccurrences
(String pattern, String text, int[] suffixArray)
Course 4 - Algorithms on Strings/assignment 3/suffix_array_matching/SuffixArrayMatching.java:37
↓ 1 callers
Method
findPattern
(String pattern, String text)
Course 4 - Algorithms on Strings/assignment 3/kmp/KnuthMorrisPratt.java:29
↓ 1 callers
Function
find_mismatch
(text)
Course 2 - Data Structures/week1_basic_data_structures/1_brackets_in_code/check_brackets.py:12
↓ 1 callers
Function
find_occurrences
(text, patterns)
Course 4 - Algorithms on Strings/assignment 3/suffix_array_matching/suffix_array_matching.py:4
↓ 1 callers
Function
find_pattern
Find all the occurrences of the pattern in the text and return a list of all positions in the text where the pattern starts in the text.
Course 4 - Algorithms on Strings/assignment 3/kmp/kmp.py:5
↓ 1 callers
Function
find_pattern_ocurrences
Course 4 - Algorithms on Strings/assignment 3/kmp/kmp.cpp:37
↓ 1 callers
Function
find_safe_max_number
(a)
Course 1 - Algorithmic Toolbox/week3_greedy_algorithms/7_maximum_salary/largest_number.py:33
↓ 1 callers
Function
getIndexInRrightColumn
Course 4 - Algorithms on Strings/assignment 2/bwtinverse/bwtinverse.cpp:34
↓ 1 callers
Function
getIndexInSymbols
Course 4 - Algorithms on Strings/assignment 2/bwtinverse/bwtinverse.cpp:18
↓ 1 callers
Method
getNumOfPatternOccurences
Course 4 - Algorithms on Strings/assignment 2/bwmatching/bwmatching.cpp:102
↓ 1 callers
Function
get_change
Course 1 - Algorithmic Toolbox/week5_dynamic_programming1/1_money_change_again/change_dp.cpp:17
↓ 1 callers
Function
get_change
(m)
Course 1 - Algorithmic Toolbox/week3_greedy_algorithms/1_money_change/change.py:4
↓ 1 callers
Function
get_fibonacci_huge_naive
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/5_fibonacci_number_again/fibonacci_huge.cpp:32
↓ 1 callers
Function
get_fibonacci_last_digit
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/2_last_digit_of_fibonacci_number/fibonacci_last_digit.cpp:34
↓ 1 callers
Function
get_fibonacci_partial_sum_naive
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/7_last_digit_of_the_sum_of_fibonacci_numbers_again/fibonacci_partial_sum.cpp:5
↓ 1 callers
Function
get_inversions
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/4_number_of_inversions/inversions.cpp:6
↓ 1 callers
Function
get_majority_element
Course 1 - Algorithmic Toolbox/week4_divide_and_conquer/2_majority_element/majority_element.cpp:7
↓ 1 callers
Function
get_maximum_value
Course 1 - Algorithmic Toolbox/week6_dynamic_programming2/3_maximum_value_of_an_arithmetic_expression/placing_parentheses.cpp:31
↓ 1 callers
Function
get_occurrences
(pattern, text)
Course 2 - Data Structures/week3_hash_tables/3_hash_substring/hash_substring.py:9
↓ 1 callers
Function
get_optimal_value
Course 1 - Algorithmic Toolbox/week3_greedy_algorithms/2_maximum_value_of_the_loot/fractional_knapsack.cpp:6
↓ 1 callers
Function
get_optimal_value
(capacity, weights, values)
Course 1 - Algorithmic Toolbox/week3_greedy_algorithms/2_maximum_value_of_the_loot/fractional_knapsack.py:7
↓ 1 callers
Function
get_pisano_period
Course 1 - Algorithmic Toolbox/week2_algorithmic_warmup/5_fibonacci_number_again/fibonacci_huge.cpp:22
↓ 1 callers
Method
get_shortest_dist
Course 3 - Algorithms on Graphs/Advanced Shortest Path/dist_preprocess_small-and-large.cpp:100
↓ 1 callers
Method
inOrder
(self)
Course 2 - Data Structures/week4_binary_search_trees/1_tree_traversals/tree-orders.py:19
↓ 1 callers
Function
in_order_traversal
Course 2 - Data Structures/week4_binary_search_trees/2_is_bst/is_bst.cpp:37
← previous
next →
101–200 of 655, ranked by callers