├── 500_twitch_usernames.txt ├── C1W1_INTRODUCTION_ASYMPTOTIC ANALYSIS.ipynb ├── C1W2_3DIVIDE_N_CONQUER_ALGORITHMS_4THE_MASTER_METHOD.ipynb ├── C1W3_5_QUICKSORT.ipynb ├── C1W4__8LINEAR-TIME_SELECTION_9GRAPHS_AND_THE_CONTRACTION_ALGORITHM.ipynb ├── C2W1_10GRAPH_SEARCH_AND_CONNECTIVITY.ipynb ├── C2W2_11DIJKSTRA'S_SHORTEST-PATH_ALGORITHM.ipynb ├── C2W3_12HEAPS_13BALANCED_BINARY_SEARCH_TREES.ipynb ├── C2W4_14HASHING_15UNIVERSAL_HASHING_16BLOOM_FILTERS.ipynb ├── C3W1_GREEDY_ALGORITHMS_SCHEDULING_APPLICATION_MST_ALGORITHM.ipynb ├── C3W2_21KRUSKAL'S_MST_ALGORITHM_22CLUSTERING_23ADVANCED_UNION-FIND.ipynb ├── C3W3_24HUFFMAN_CODES_25_DYNAMIC_PROGRAMMING.ipynb ├── C3W4_26THE_KNAPSACK_PROBLEM_27SEQUENCE_ALIGNMENT_28OPTIMAL_BINARY_SEARCH_TREES.ipynb ├── C4W1_29BELLMAN_FORD_ALGORITHM_30ALL_PAIRS_SHORTEST_PATHS.ipynb ├── C4W2_31NP_COMPLETE_PROBLEMS_32FASTER_EXACT_ALGORITHMS_FOR_NP_COMPLETE_PROBLEMS.ipynb ├── C4W3_33APPROXIMATION_ALGORITHMS_FOR_NP_COMPLETE_PROBLEMS.ipynb ├── C4W4_34LOCAL_SEARCH_ALGORITHMS_35THE_WIDER_WORLD_OF_ALGORITHMS.ipynb ├── HammingDistance_XOR.ipynb ├── Kosaraju.ipynb ├── README.md ├── images ├── 10_knapsack.png ├── 11_Needleman_Wunsch_algorithm.png ├── 12_Bellman_Ford_Algorithm.png ├── 12_bellmanfordalgo.png ├── 13_counting_to_infinity_link_failure.png ├── 14_Floyd_WarshallAlgorithm.png ├── 15_Johnsons_Algorithm.png ├── 16_VertexCover.png ├── 17_TSP.png ├── 18_greedy_Knapsack_Algorithm.png ├── 19_greedy_Knapsack_Algorithm.png ├── 1_multiply.png ├── 20_DynamicProgrammingHeuristic_Knapsack.png ├── 21_DynamicProgrammingHeuristic_Knapsack.png ├── 22_DynamicProgrammingHeuristic_Knapsack_RT.png ├── 23_LocalSearch.png ├── 24_LocalSearch.png ├── 25_Papadimitrious_2_SAT_Algorithm.png ├── 26_MaxCutAlgo.png ├── 2_mergesort.png ├── 3_mergesortalgo.png ├── 4_quick_and_dirty_hash_function.png ├── 5_universal_hashing.png ├── 6_binarycodes_binarytree.png ├── 7_HuffmansGreedyAlgorithm.png ├── 8_optimalBST.png ├── 9_sequence_alignment.png ├── so_issue1.png └── so_issue2.png └── single_link_clustering_dataset /500_twitch_usernames.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/500_twitch_usernames.txt -------------------------------------------------------------------------------- /C1W1_INTRODUCTION_ASYMPTOTIC ANALYSIS.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C1W1_INTRODUCTION_ASYMPTOTIC ANALYSIS.ipynb -------------------------------------------------------------------------------- /C1W2_3DIVIDE_N_CONQUER_ALGORITHMS_4THE_MASTER_METHOD.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C1W2_3DIVIDE_N_CONQUER_ALGORITHMS_4THE_MASTER_METHOD.ipynb -------------------------------------------------------------------------------- /C1W3_5_QUICKSORT.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C1W3_5_QUICKSORT.ipynb -------------------------------------------------------------------------------- /C1W4__8LINEAR-TIME_SELECTION_9GRAPHS_AND_THE_CONTRACTION_ALGORITHM.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C1W4__8LINEAR-TIME_SELECTION_9GRAPHS_AND_THE_CONTRACTION_ALGORITHM.ipynb -------------------------------------------------------------------------------- /C2W1_10GRAPH_SEARCH_AND_CONNECTIVITY.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C2W1_10GRAPH_SEARCH_AND_CONNECTIVITY.ipynb -------------------------------------------------------------------------------- /C2W2_11DIJKSTRA'S_SHORTEST-PATH_ALGORITHM.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C2W2_11DIJKSTRA'S_SHORTEST-PATH_ALGORITHM.ipynb -------------------------------------------------------------------------------- /C2W3_12HEAPS_13BALANCED_BINARY_SEARCH_TREES.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C2W3_12HEAPS_13BALANCED_BINARY_SEARCH_TREES.ipynb -------------------------------------------------------------------------------- /C2W4_14HASHING_15UNIVERSAL_HASHING_16BLOOM_FILTERS.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C2W4_14HASHING_15UNIVERSAL_HASHING_16BLOOM_FILTERS.ipynb -------------------------------------------------------------------------------- /C3W1_GREEDY_ALGORITHMS_SCHEDULING_APPLICATION_MST_ALGORITHM.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C3W1_GREEDY_ALGORITHMS_SCHEDULING_APPLICATION_MST_ALGORITHM.ipynb -------------------------------------------------------------------------------- /C3W2_21KRUSKAL'S_MST_ALGORITHM_22CLUSTERING_23ADVANCED_UNION-FIND.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C3W2_21KRUSKAL'S_MST_ALGORITHM_22CLUSTERING_23ADVANCED_UNION-FIND.ipynb -------------------------------------------------------------------------------- /C3W3_24HUFFMAN_CODES_25_DYNAMIC_PROGRAMMING.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C3W3_24HUFFMAN_CODES_25_DYNAMIC_PROGRAMMING.ipynb -------------------------------------------------------------------------------- /C3W4_26THE_KNAPSACK_PROBLEM_27SEQUENCE_ALIGNMENT_28OPTIMAL_BINARY_SEARCH_TREES.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C3W4_26THE_KNAPSACK_PROBLEM_27SEQUENCE_ALIGNMENT_28OPTIMAL_BINARY_SEARCH_TREES.ipynb -------------------------------------------------------------------------------- /C4W1_29BELLMAN_FORD_ALGORITHM_30ALL_PAIRS_SHORTEST_PATHS.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C4W1_29BELLMAN_FORD_ALGORITHM_30ALL_PAIRS_SHORTEST_PATHS.ipynb -------------------------------------------------------------------------------- /C4W2_31NP_COMPLETE_PROBLEMS_32FASTER_EXACT_ALGORITHMS_FOR_NP_COMPLETE_PROBLEMS.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C4W2_31NP_COMPLETE_PROBLEMS_32FASTER_EXACT_ALGORITHMS_FOR_NP_COMPLETE_PROBLEMS.ipynb -------------------------------------------------------------------------------- /C4W3_33APPROXIMATION_ALGORITHMS_FOR_NP_COMPLETE_PROBLEMS.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C4W3_33APPROXIMATION_ALGORITHMS_FOR_NP_COMPLETE_PROBLEMS.ipynb -------------------------------------------------------------------------------- /C4W4_34LOCAL_SEARCH_ALGORITHMS_35THE_WIDER_WORLD_OF_ALGORITHMS.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/C4W4_34LOCAL_SEARCH_ALGORITHMS_35THE_WIDER_WORLD_OF_ALGORITHMS.ipynb -------------------------------------------------------------------------------- /HammingDistance_XOR.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/HammingDistance_XOR.ipynb -------------------------------------------------------------------------------- /Kosaraju.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/Kosaraju.ipynb -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/README.md -------------------------------------------------------------------------------- /images/10_knapsack.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/10_knapsack.png -------------------------------------------------------------------------------- /images/11_Needleman_Wunsch_algorithm.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/11_Needleman_Wunsch_algorithm.png -------------------------------------------------------------------------------- /images/12_Bellman_Ford_Algorithm.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/12_Bellman_Ford_Algorithm.png -------------------------------------------------------------------------------- /images/12_bellmanfordalgo.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/12_bellmanfordalgo.png -------------------------------------------------------------------------------- /images/13_counting_to_infinity_link_failure.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/13_counting_to_infinity_link_failure.png -------------------------------------------------------------------------------- /images/14_Floyd_WarshallAlgorithm.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/14_Floyd_WarshallAlgorithm.png -------------------------------------------------------------------------------- /images/15_Johnsons_Algorithm.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/15_Johnsons_Algorithm.png -------------------------------------------------------------------------------- /images/16_VertexCover.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/16_VertexCover.png -------------------------------------------------------------------------------- /images/17_TSP.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/17_TSP.png -------------------------------------------------------------------------------- /images/18_greedy_Knapsack_Algorithm.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/18_greedy_Knapsack_Algorithm.png -------------------------------------------------------------------------------- /images/19_greedy_Knapsack_Algorithm.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/19_greedy_Knapsack_Algorithm.png -------------------------------------------------------------------------------- /images/1_multiply.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/1_multiply.png -------------------------------------------------------------------------------- /images/20_DynamicProgrammingHeuristic_Knapsack.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/20_DynamicProgrammingHeuristic_Knapsack.png -------------------------------------------------------------------------------- /images/21_DynamicProgrammingHeuristic_Knapsack.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/21_DynamicProgrammingHeuristic_Knapsack.png -------------------------------------------------------------------------------- /images/22_DynamicProgrammingHeuristic_Knapsack_RT.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/22_DynamicProgrammingHeuristic_Knapsack_RT.png -------------------------------------------------------------------------------- /images/23_LocalSearch.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/23_LocalSearch.png -------------------------------------------------------------------------------- /images/24_LocalSearch.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/24_LocalSearch.png -------------------------------------------------------------------------------- /images/25_Papadimitrious_2_SAT_Algorithm.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/25_Papadimitrious_2_SAT_Algorithm.png -------------------------------------------------------------------------------- /images/26_MaxCutAlgo.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/26_MaxCutAlgo.png -------------------------------------------------------------------------------- /images/2_mergesort.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/2_mergesort.png -------------------------------------------------------------------------------- /images/3_mergesortalgo.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/3_mergesortalgo.png -------------------------------------------------------------------------------- /images/4_quick_and_dirty_hash_function.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/4_quick_and_dirty_hash_function.png -------------------------------------------------------------------------------- /images/5_universal_hashing.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/5_universal_hashing.png -------------------------------------------------------------------------------- /images/6_binarycodes_binarytree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/6_binarycodes_binarytree.png -------------------------------------------------------------------------------- /images/7_HuffmansGreedyAlgorithm.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/7_HuffmansGreedyAlgorithm.png -------------------------------------------------------------------------------- /images/8_optimalBST.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/8_optimalBST.png -------------------------------------------------------------------------------- /images/9_sequence_alignment.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/9_sequence_alignment.png -------------------------------------------------------------------------------- /images/so_issue1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/so_issue1.png -------------------------------------------------------------------------------- /images/so_issue2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/images/so_issue2.png -------------------------------------------------------------------------------- /single_link_clustering_dataset: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/aishwarya34/AlgorithmsIlluminated/HEAD/single_link_clustering_dataset --------------------------------------------------------------------------------