dp_algorithms/coin_change library
Functions
-
coinChange(
List< int> coins, int amount) → int - Solves the coin change problem using dynamic programming to find the minimum number of coins needed for a given amount.
- algorithms_core package
- documentation
- dp_algorithms/coin_change.dart
algorithms_core package
- Libraries
- algorithms_core
- backtracking_algorithms/combination_sum
- backtracking_algorithms/combinations
- backtracking_algorithms/letter_combinations_phone_number
- backtracking_algorithms/n_queens
- backtracking_algorithms/permutations
- backtracking_algorithms/rat_in_a_maze
- backtracking_algorithms/subset_generation
- backtracking_algorithms/sudoku_solver
- backtracking_algorithms/word_search
- dp_algorithms/alternating_subsequences
- dp_algorithms/coin_change
- dp_algorithms/edit_distance
- dp_algorithms/fibonacci_memoization
- dp_algorithms/house_robber
- dp_algorithms/jump_game
- dp_algorithms/knapsack_01
- dp_algorithms/longest_common_subsequence
- dp_algorithms/longest_increasing_subsequence
- dp_algorithms/matrix_path_sum
- dp_algorithms/partition_equal_subset_sum
- dp_algorithms/rod_cutting
- dp_algorithms/subset_sum
- graph_algorithms/articulation_points
- graph_algorithms/bellman_ford
- graph_algorithms/bfs
- graph_algorithms/bipartite_graph
- graph_algorithms/bridge_finding
- graph_algorithms/chinese_postman
- graph_algorithms/connected_components
- graph_algorithms/cycle_detection
- graph_algorithms/dfs
- graph_algorithms/dijkstra
- graph_algorithms/dinics_algorithm
- graph_algorithms/edmonds_karp
- graph_algorithms/eulerian_path
- graph_algorithms/floyd_warshall
- graph_algorithms/graph_coloring
- graph_algorithms/hamiltonian_path
- graph_algorithms/hierholzer
- graph_algorithms/johnsons_algorithm
- graph_algorithms/kosaraju_scc
- graph_algorithms/mst_kruskal
- graph_algorithms/mst_prim
- graph_algorithms/shortest_path
- graph_algorithms/spfa
- graph_algorithms/stoer_wagner_min_cut
- graph_algorithms/tarjans_scc
- graph_algorithms/topological_sort
- graph_algorithms/transitive_closure
- graph_algorithms/tree_diameter
- graph_algorithms/union_find
- graph_algorithms/weighted_edge
- graph_algorithms/yens_algorithm
- linked_list_algorithms/add_two_numbers_linked_list
- linked_list_algorithms/convert_binary_linked_list_to_int
- linked_list_algorithms/detect_and_remove_loop
- linked_list_algorithms/detect_cycle
- linked_list_algorithms/doubly_linked_list_node
- linked_list_algorithms/insert_delete_at_position
- linked_list_algorithms/intersection_detection_hashset
- linked_list_algorithms/intersection_of_lists
- linked_list_algorithms/linked_list_node
- linked_list_algorithms/merge_sort_linked_list
- linked_list_algorithms/merge_sorted_lists
- linked_list_algorithms/palindrome_linked_list
- linked_list_algorithms/partition_list
- linked_list_algorithms/remove_duplicates_sorted_list
- linked_list_algorithms/remove_nth_from_end
- linked_list_algorithms/reverse_linked_list
- linked_list_algorithms/reverse_nodes_in_k_group
- linked_list_algorithms/rotate_linked_list
- linked_list_algorithms/swap_nodes_in_pairs
- list_advanced_sorts/bitonic_sort
- list_advanced_sorts/bucket_sort
- list_advanced_sorts/comb_sort
- list_advanced_sorts/cycle_sort
- list_advanced_sorts/gnome_sort
- list_advanced_sorts/heap_sort
- list_advanced_sorts/lis_binary_search
- list_advanced_sorts/max_product_subarray
- list_advanced_sorts/odd_even_sort
- list_advanced_sorts/pancake_sort
- list_advanced_sorts/pigeonhole_sort
- list_advanced_sorts/quickselect
- list_advanced_sorts/radix_sort
- list_advanced_sorts/shell_sort
- list_advanced_sorts/stooge_sort
- list_algorithms/average_subarray
- list_algorithms/binary_search
- list_algorithms/bubble_sort
- list_algorithms/counting_sort
- list_algorithms/find_duplicates
- list_algorithms/find_max_min
- list_algorithms/insertion_sort
- list_algorithms/kadanes_algorithm
- list_algorithms/linear_search
- list_algorithms/max_sum_subarray_of_size_k
- list_algorithms/merge_sort
- list_algorithms/min_sum
- list_algorithms/prefix_sum
- list_algorithms/quick_sort
- list_algorithms/remove_duplicates
- list_algorithms/reverse_list
- list_algorithms/rotate_array_right
- list_algorithms/selection_sort
- list_algorithms/two_sum_sorted
- map_algorithms/all_pairs_with_sum
- map_algorithms/anagram_checker
- map_algorithms/count_pairs_with_diff
- map_algorithms/find_subarrays_with_sum
- map_algorithms/first_non_repeated_element
- map_algorithms/frequency_count
- map_algorithms/group_anagrams
- map_algorithms/group_by_key
- map_algorithms/index_mapping
- map_algorithms/invert_map
- map_algorithms/length_of_longest_substring
- map_algorithms/lru_cache
- map_algorithms/merge_maps_conflict
- map_algorithms/min_window_substring
- map_algorithms/most_frequent_element
- map_algorithms/mru_cache
- map_algorithms/top_k_frequent
- map_algorithms/two_sum
- map_algorithms/word_frequency_ranking
- matrix_algorithms/flood_fill
- matrix_algorithms/island_count_bfs
- matrix_algorithms/island_count_dfs
- matrix_algorithms/matrix_rotation
- matrix_algorithms/path_sum
- matrix_algorithms/shortest_path_in_grid
- matrix_algorithms/spiral_traversal
- matrix_algorithms/surrounded_regions
- matrix_algorithms/word_search
- set_algorithms/disjoint_check
- set_algorithms/disjoint_set
- set_algorithms/find_intersection
- set_algorithms/has_duplicates
- set_algorithms/has_two_sum
- set_algorithms/has_unique_window
- set_algorithms/is_frequency_unique
- set_algorithms/list_to_set_preserve_order
- set_algorithms/multiset_operations
- set_algorithms/power_set
- set_algorithms/set_difference
- set_algorithms/subset_check
- set_algorithms/superset_check
- set_algorithms/symmetric_difference
- string_algorithms/anagram_checker
- string_algorithms/atoi
- string_algorithms/boyer_moore_search
- string_algorithms/brute_force_search
- string_algorithms/count_vowels_consonants
- string_algorithms/edit_distance
- string_algorithms/integer_roman
- string_algorithms/kmp_search
- string_algorithms/longest_common_prefix
- string_algorithms/longest_palindromic_substring
- string_algorithms/longest_repeating_substring
- string_algorithms/manacher_longest_palindrome
- string_algorithms/min_window_subsequence
- string_algorithms/palindrome_checker
- string_algorithms/rabin_karp_search
- string_algorithms/remove_consecutive_duplicates
- string_algorithms/reverse_string
- string_algorithms/rolling_hash
- string_algorithms/string_compression
- string_algorithms/string_permutations
- string_algorithms/z_algorithm
- tree_algorithms/balanced_tree_check
- tree_algorithms/binary_tree_node
- tree_algorithms/bottom_top_view_binary_tree
- tree_algorithms/boundary_traversal
- tree_algorithms/construct_tree_inorder_postorder
- tree_algorithms/construct_tree_inorder_preorder
- tree_algorithms/convert_sorted_array_to_bst
- tree_algorithms/count_full_nodes
- tree_algorithms/count_half_nodes
- tree_algorithms/count_leaf_nodes
- tree_algorithms/flatten_binary_tree_to_linked_list
- tree_algorithms/invert_tree
- tree_algorithms/level_order_traversal
- tree_algorithms/lowest_common_ancestor
- tree_algorithms/lowest_common_ancestor_no_bst
- tree_algorithms/morris_traversal
- tree_algorithms/path_sum_in_tree
- tree_algorithms/print_all_root_to_leaf_paths
- tree_algorithms/threaded_binary_tree_traversal
- tree_algorithms/tree_depth
- tree_algorithms/tree_diameter
- tree_algorithms/tree_serialization
- tree_algorithms/tree_traversals
- tree_algorithms/validate_bst
- tree_algorithms/vertical_order_traversal
- tree_algorithms/zigzag_traversal