Skip to content

Files

This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.

Latest commit

purvansh11purvansh11
Add standard dp questions
Sep 30, 2020
50d451b · Sep 30, 2020

History

History

src

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
misc
misc
Jun 7, 2017
obselete
obselete
Jun 7, 2017
untested-codes
untested-codes
Jun 9, 2017
KMP.cpp
KMP.cpp
Oct 13, 2018
Z_algorithm_max_prefix_match.cpp
Z_algorithm_max_prefix_match.cpp
Jun 7, 2017
aggreate_sqrt_distinct_values.cpp
aggreate_sqrt_distinct_values.cpp
Jun 7, 2017
aggregate_cyclic_function.cpp
aggregate_cyclic_function.cpp
Jun 7, 2017
all_pair_shortest_path_binary_exponentation.cpp
all_pair_shortest_path_binary_exponentation.cpp
Jun 7, 2017
all_pair_shortest_path_floyd_warshall.cpp
all_pair_shortest_path_floyd_warshall.cpp
Jun 7, 2017
bellman_ford.cpp
bellman_ford.cpp
Jun 7, 2017
bigint_library.cpp
bigint_library.cpp
Dec 22, 2019
binary_indexed_tree.cpp
binary_indexed_tree.cpp
Jul 29, 2017
binary_indexed_tree_2D.cpp
binary_indexed_tree_2D.cpp
Jun 7, 2017
binary_indexed_tree_order_stat.cpp
binary_indexed_tree_order_stat.cpp
Jun 7, 2017
binary_indexed_tree_range_query_range_update.cpp
binary_indexed_tree_range_query_range_update.cpp
Jun 17, 2017
binary_trie_max_xor.cpp
binary_trie_max_xor.cpp
Jun 7, 2017
bitmask.cpp
bitmask.cpp
Jun 7, 2017
bridges_in_graph.cpp
bridges_in_graph.cpp
Jun 7, 2017
clean.bat
clean.bat
Jun 7, 2017
closest_max_element_before_after_index_using_stack.cpp
closest_max_element_before_after_index_using_stack.cpp
Jun 7, 2017
coin change - minimum number of coins.cpp
coin change - minimum number of coins.cpp
Sep 30, 2020
coin change - number of ways.cpp
coin change - number of ways.cpp
Sep 30, 2020
connected_component_in_graph.cpp
connected_component_in_graph.cpp
Jun 7, 2017
convexhull.cpp
convexhull.cpp
Oct 26, 2018
count number of subsets with sum = k.cpp
count number of subsets with sum = k.cpp
Sep 30, 2020
cycle_detection_in_graph.cpp
cycle_detection_in_graph.cpp
Jun 7, 2017
dijkstra_using_priority_queue.cpp
dijkstra_using_priority_queue.cpp
Jun 7, 2017
dijsktra_dense_graphs.cpp
dijsktra_dense_graphs.cpp
Jun 7, 2017
disjoint_set.cpp
disjoint_set.cpp
Jun 7, 2017
disjoint_set_with_undo_operation.cpp
disjoint_set_with_undo_operation.cpp
Jun 7, 2017
dynamic_programming_templates.cpp
dynamic_programming_templates.cpp
Oct 14, 2017
dynamic_string_using_treap.cpp
dynamic_string_using_treap.cpp
Jun 7, 2017
edit_distance_levenstein_dynamic_programming.cpp
edit_distance_levenstein_dynamic_programming.cpp
Jun 14, 2017
euler_phi_euler_totient_function.cpp
euler_phi_euler_totient_function.cpp
Jun 7, 2017
factorial_preprocessing.cpp
factorial_preprocessing.cpp
Jun 7, 2017
fast_fourier_transform_fft.cpp
fast_fourier_transform_fft.cpp
Jun 7, 2017
fast_readInt_writeInt_function.cpp
fast_readInt_writeInt_function.cpp
Jun 7, 2017
generate_all_palindromes.cpp
generate_all_palindromes.cpp
Jun 7, 2017
heap_using_multiset_max_min_insert_erase_update.cpp
heap_using_multiset_max_min_insert_erase_update.cpp
Jun 7, 2017
heavy_light_decomposition_weighted_edges (hld).cpp
heavy_light_decomposition_weighted_edges (hld).cpp
Jun 7, 2017
heavy_light_decomposition_wieghted_vertices(hld).cpp
heavy_light_decomposition_wieghted_vertices(hld).cpp
Jun 7, 2017
int2string_string2int.cpp
int2string_string2int.cpp
Jun 7, 2017
isConnected_using_bfs.cpp
isConnected_using_bfs.cpp
Nov 5, 2017
karatsuba_polynomial_multiplication.cpp
karatsuba_polynomial_multiplication.cpp
Jun 7, 2017
kruskal_min_spanning_tree.cpp
kruskal_min_spanning_tree.cpp
Jun 7, 2017
kth_ancestor_tree.cpp
kth_ancestor_tree.cpp
Jun 7, 2017
kth_shortest_path_between_nodes_graph.cpp
kth_shortest_path_between_nodes_graph.cpp
Sep 29, 2017
linear_recurrence_matrix_exponentiation.cpp
linear_recurrence_matrix_exponentiation.cpp
Jun 7, 2017
linearize_tree_subtree_aggregate_query.cpp
linearize_tree_subtree_aggregate_query.cpp
Jun 7, 2017
longest_increasing_subsequence_lis_binary_search.cpp
longest_increasing_subsequence_lis_binary_search.cpp
Jun 7, 2017
lowest_common_ancestor_lca.cpp
lowest_common_ancestor_lca.cpp
Jun 7, 2017
lucas_combinatorics.cpp
lucas_combinatorics.cpp
Jun 7, 2017
max_bipartite_matching_hopcroft_karp.cpp
max_bipartite_matching_hopcroft_karp.cpp
Jun 7, 2017
max_flow_network_dinic_algorithm.cpp
max_flow_network_dinic_algorithm.cpp
Jun 8, 2017
merge_sort_count_inversion.cpp
merge_sort_count_inversion.cpp
Jun 7, 2017
merge_sort_trees.cpp
merge_sort_trees.cpp
Jun 7, 2017
merge_sort_trees_order_stat_query.cpp
merge_sort_trees_order_stat_query.cpp
Jun 7, 2017
minimum subset sum difference iterative.cpp
minimum subset sum difference iterative.cpp
Sep 30, 2020
minimum subset sum difference recursive.cpp
minimum subset sum difference recursive.cpp
Sep 30, 2020
mo_algorithm_offline_range_query.cpp
mo_algorithm_offline_range_query.cpp
Sep 29, 2017
mobeius_function.cpp
mobeius_function.cpp
Jun 7, 2017
monotone_priority_queue.cpp
monotone_priority_queue.cpp
Jun 7, 2017
multiply_detect_overflow.cpp
multiply_detect_overflow.cpp
Jun 7, 2017
multiply_longlong_integers.cpp
multiply_longlong_integers.cpp
Jun 7, 2017
non_bipartite_check.cpp
non_bipartite_check.cpp
Jun 7, 2017
number_paths_length_k.cpp
number_paths_length_k.cpp
Jun 7, 2017
orderstat_rank_query_augmented_bst.cpp
orderstat_rank_query_augmented_bst.cpp
Jun 7, 2017
palindrome_longest_subsequence.cpp
palindrome_longest_subsequence.cpp
Jun 7, 2017
path_nearly_complete_binary_tree.cpp
path_nearly_complete_binary_tree.cpp
Jun 7, 2017
power_binary_exponentiation.cpp
power_binary_exponentiation.cpp
Jun 7, 2017
primality_check_fermat.cpp
primality_check_fermat.cpp
Jun 7, 2017
prime_factor_count.cpp
prime_factor_count.cpp
Jun 7, 2017
prime_sieve.cpp
prime_sieve.cpp
Jun 7, 2017
quick_select_order_stat_linear.cpp
quick_select_order_stat_linear.cpp
Jun 7, 2017
rabin_karp.cpp
rabin_karp.cpp
Jun 7, 2017
range_minimum_query_sparse_table.cpp
range_minimum_query_sparse_table.cpp
Jun 7, 2017
reach a given score by some numbers distinctly.cpp
reach a given score by some numbers distinctly.cpp
Sep 30, 2020
scanline_merge_overlapping_intervals.cpp
scanline_merge_overlapping_intervals.cpp
Jun 7, 2017
segement_trees_max_index_element_in_l_r_greater_than_k.cpp
segement_trees_max_index_element_in_l_r_greater_than_k.cpp
Jun 7, 2017
segment_tree_2D.cpp
segment_tree_2D.cpp
Jun 7, 2017
segment_tree_custom_merge_function.cpp
segment_tree_custom_merge_function.cpp
Jun 22, 2017
segment_tree_dynamic_reverse_subarray_using_treap.cpp
segment_tree_dynamic_reverse_subarray_using_treap.cpp
Jun 7, 2017
segment_tree_dynamic_using_treaps.cpp
segment_tree_dynamic_using_treaps.cpp
Jun 7, 2017
segment_tree_persistent.cpp
segment_tree_persistent.cpp
Jun 7, 2017
segment_tree_persistent_order_stat.cpp
segment_tree_persistent_order_stat.cpp
Jun 7, 2017
segment_tree_range_query_point_update.cpp
segment_tree_range_query_point_update.cpp
Jun 22, 2017
segment_tree_range_query_range_update_lazy_propogation.cpp
segment_tree_range_query_range_update_lazy_propogation.cpp
Jun 7, 2017
segment_trees_interative_fast.cpp
segment_trees_interative_fast.cpp
Jun 7, 2017
segmented_sieve_large_primes.cpp
segmented_sieve_large_primes.cpp
Jun 7, 2017
string_hashing.cpp
string_hashing.cpp
Aug 22, 2017
string_hashing_dynamic_segment_trees.cpp
string_hashing_dynamic_segment_trees.cpp
Jun 7, 2017
strongly_connected_components_kosaraju.cpp
strongly_connected_components_kosaraju.cpp
Jun 7, 2017
subset sum - dp.cpp
subset sum - dp.cpp
Sep 30, 2020
subtree size and level.cpp
subtree size and level.cpp
Jun 7, 2017
ternary_search.cpp
ternary_search.cpp
Jun 7, 2017
topological_sort_kosaraju.cpp
topological_sort_kosaraju.cpp
Jun 7, 2017
tree_dfs_preorder_postorder_isInSubtree.cpp
tree_dfs_preorder_postorder_isInSubtree.cpp
Jun 7, 2017
tree_diameter.cpp
tree_diameter.cpp
Jun 7, 2017
trees_path_query_sparse_tables.cpp
trees_path_query_sparse_tables.cpp
Jun 7, 2017
trie_insertion_deleteion.cpp
trie_insertion_deleteion.cpp
Jun 7, 2017
unbounded Knapsack.cpp
unbounded Knapsack.cpp
Sep 30, 2020